我正在使用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
答案 0 :(得分:1)
您的print_chars
循环将$t2
(您刚刚设置为0)与$s3
进行比较,以决定是否跳转到结尾。因此,它将始终进行相同的比较,并且您的循环将在第一次遇到时退出,或者永远不会结束。
另外,评论建议您应该与$s4
进行比较,而不是$s3
。