许多文本编辑器和IDE都有一个功能,当光标放在其中一对中的开始或结束字符上时,它会突出显示匹配的括号,方括号或大括号.
在给定文本文件中的左括号或右括号的位置的情况下,使用什么算法来查找匹配括号的位置？请记住,这些字符可以嵌套,因此只需向前或向后扫描文本,直到找到相反的字符是不够的.
例:
我最近在用Java 编写brainf*ck解释器时遇到了这个问题. [并且]在该语言中类似于while循环,并且可以嵌套.解释器需要找到匹配[或]取决于数据指针的值.有关嵌套的说明,请参阅ROT13示例代码.