你得到了一個機會,可以為 Bracketeer™ 撰寫軟體,那是一台古老卻強大的大型主機。 它上面執行的軟體是用一種專有語言寫成的。 這門語言的語法大部分你都很熟悉,但你會注意到_好多_方括號、大括號和小括號。 Bracketeer™ 雖然強大,卻缺乏彈性。 只要原始碼裡有任何未成對的方括號、大括號或小括號,Bracketeer™ 就會當機,必須重新開機。 為了避免這種情況,你開始寫一段程式,在把程式碼放上 Bracketeer™ 執行之前,先確認方括號、大括號和小括號是否成對。
給定一個包含方括號 []、大括號 {}、小括號 () 或這些字元任意組合的字串,請確認所有成對的括號是否都正確配對並正確巢狀。其他字元都應該忽略。舉例來說,"{what is (42)}?" 是配對正確的,而 "[text}" 則不是。
| 暫存器 | 用途 | 型態 | 說明 |
|---|---|---|---|
$a0 |
輸入 | 位址 | 以 null 結尾的輸入字串 |
$v0 |
輸出 | 布林 | 輸入字串的括號是否匹配(0 = false,1 = true) |
$t0-9 |
暫存 | 任意 | 用於暫存 |