2022年4月7日
栈的应用之括号匹配
摘要： 思路 可利用栈后进先出的特性，进行字符串括号匹配。 首先声明一个栈，遍历字符串。若遍历到的字符为左括号，则向栈中push一个对应右括号，若原封不动将其push进栈，不便于后续比较。若遍历到的字符为右括号，则将栈顶元素pop出来，比较获得的字符和栈顶元素。遍历完成后，若栈为空，则匹配成功，否则匹配失败 阅读全文
posted @ 2022-04-07 19:48 RRRRJR 阅读(71) 评论(0) 推荐(0)