MIPS學習筆記(1)-字串(string)比較

1、題目是這樣的：要求輸入一個短字串，與事先存好的一個長字串比較，看輸入字串是否為該字串的子串。
2、要點:字串的儲存方式。MIPS中字串按照byte方式儲存，字串的結束標誌是00，所以判斷一個字串結束是可以利用$zero來判斷。但是本題比較特殊，因為主串結尾處沒有加'\n'(0a)，而從鍵盤輸入的子串最後面必然會有'\n'。如果把$zero當做迴圈結束的標誌的話會造成子串永遠不會匹配，所以本題應該用0a來當做子串的結束標記。
3、程式：

.data 
names: .asciiz "abedc john jack niu jop mike judy belle lucy wang"
tip: .asciiz "please input name:\n"
tip1: .asciiz "find it!\n"
tip2: .asciiz "not find!\n"
key: .space 60

.text
main:
li $v0, 4
la $a0, tip
syscall

li $v0, 8
la $a0, key
li $a1, 60
syscall

la $s1, key
la $s2, names
li $s3, 10

loop:
lb $s4, 0($s1)
lb $s5, 0($s2)
beq $s4, $s3, find
beqz $s5, nfind
bne $s4, $s5, forward

addi $s1, $s1, 1
addi $s2, $s2, 1
j loop
forward:
la $s1, key
addi $s2, $s2, 1
j loop

find:
li $v0, 4
la $a0, tip1
syscall
j end
nfind:
li $v0, 4
la $a0, tip2
syscall

end: li $v0,10
syscall