括号匹配（pta题目） 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 输入样例1: 输出样例1: 输入样例2: 输出样例2: 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB AC代码 思路： 左括号入栈右括号判断是否与栈顶的左括号匹配其它字符均忽略 输入的右括号与栈顶的括号匹配，就把栈顶的括号出栈，完成一次抵消效果 如果栈里面根本就没有任何括号（即栈空），说明没有左括号和输入的右括号匹配，直接输出no 这里有个细节是判断栈空时要注意加个小括号来确认优先级，即->( 栈空条件 ) && ( 小括号匹配 || 中括号匹配 || 花括号匹配) 如果不加括号就成了->( 栈空条件 ) && ( 小括号匹配 ) || ( 中括号匹配 ) || ( 花括号匹配 ) 不难发现不加括号的话只有小括号匹配时有判断栈空，后面两种没有判断栈空！
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/21196.html
