weixin_42155467的博客

原创 括号问题一

题目 给定一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，请编写程序检查该字符串的括号是否成对出现。 输出： true：代表括号成对出现并且嵌套正确，或字符串无括号字符。 false：未正确使用括号字符。 分析 使用栈的思想，对输入从左到右依次判断，若是左括号，则入栈；若是右括号，则检测栈顶是否与当前右括号匹配，匹配成功则继续匹配，否则，直接输出错误。 此外，我个人认为...