计算连续字符MIPS的子字符串的长度

时间:2014-10-17 19:08:46

标签: arrays string assembly mips

我正在使用MIP编写程序,该程序从用户获取输入字符串并输出连续相同字符的最长子字符串。我的问题似乎是在程序输出目标字符串之前似乎达到了“结束”。任何帮助表示赞赏!

main:
    la $a0,input_msg        # Prompting input from user
    li $v0,4
    syscall

    li $v0, 8               # Reading string and storing in memory 
    la $a0, input_string
    li $a1, 100
    syscall


    li $t0, 0 
    la $t1, input_string            # address of the first element
    lb $a0, ($t1)               # input_string[0] (the first character)

    move $s0, $a0           # current_char=read_char();
    move $s1, $a0           # previous_char = input_string[0];
    move $s2, $a0           # final_char=input_string[0];

    li $s3, 1           # current_num_chars=1;
    li $s4, 1           # final_num_chars=1;


    la $t5, new_line

loop:

    addi $t0, $t0, 1        # for(k=1; k<i-1; k++)  {
    add $t1, $t1, $t0       
    lb $t3, ($t1)
    beq $s5, $t3, print_final
    move $s0, $t3           # current_char=input_string[k];

    bne $s0, $s1, else          # if(current_char == previous_char)
    addi $s3, $s3, 1        # current_num_chars++; 

    bge $s3, $s4, increase_final    # if(current_num_chars >= final_num_chars) {    

    move $s1, $s0
    j loop              # else do nothing

increase_final: 

    move $s2, $s0           # final_char=current_char;
    move $s4, $s3           # final_num_chars=current_num_chars; 

    move $s1, $s0
    j loop              # }


else:   
    move $s1, $s0   
    j loop              # else {
                    #   current_num_chars=1;
                    # }
                    # }

print_final:

    la $a0, output_msg
    li $v0, 4
    syscall

    li $t2, 0

print_chars:    

    li $t2, 0           #  for(k=0; k<final_num_chars; k++)  {
    beq $t2, $s3, end

    move $a0, $s2           # print_char(final_char);
    li $v0, 11
    syscall

    j print_chars           # }

end:

    li   $v0, 4           # print_string("\n");
    la   $a0, new_line
    syscall

    li   $v0, 10          # exit()
    syscall

1 个答案:

答案 0 :(得分:1)

您的print_chars循环将$t2(您刚刚设置为0)与$s3进行比较,以决定是否跳转到结尾。因此,它将始终进行相同的比较,并且您的循环将在第一次遇到时退出,或者永远不会结束。

另外,评论建议您应该与$s4进行比较,而不是$s3