匹配括号

匹配括号

中等

简介

你有机会为 Bracketeer™ 编写软件,这是一台古老却功能强大的大型机。 它上面运行的软件是用一种专有语言编写的。 这种语言的语法大部分看起来很熟悉,但你会注意到_大量_的方括号、大括号和圆括号。 尽管 Bracketeer™ 功能强大,却缺乏灵活性。 只要源代码里出现任何不配对的方括号、大括号或圆括号,Bracketeer™ 就会崩溃,必须重启。 为了避免这种情况,你开始编写一段代码,用来在把程序放到 Bracketeer™ 上运行之前,先检查方括号、大括号和圆括号是否配对。

说明

给定一个字符串,其中可能包含方括号[]、大括号{}、圆括号()或它们的任意组合,请验证所有括号对是否都匹配且嵌套正确。其他字符一律忽略。例如,"{what is (42)}?" 是平衡的,而"[text}"则不是。

寄存器

寄存器 用途 类型 说明
$a0 输入 地址 以 null 结尾的输入字符串
$v0 输出 布尔值 输入中的括号是否匹配(0 = false,1 = true)
$t0-9 临时 任意 用于临时存储

来源

Ginna Baker
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
MIPS Assembly Exercism

准备好开始 匹配括号 了吗?

注册 Exercism,借助 70 个练习 和真人导师指导,学习并掌握 MIPS Assembly,全部免费。