订阅Java详解如何通过栈判断括号序列是否有效
来源：网络收集 点击： 时间：2024-06-14【导读】：
题目：给定一个由 (，)，，{，} 6种括号符号组成的括号序列，实现一个算法，判断该括号序列是否有效。工具/原料moreEclipseJDK1.8方法/步骤1/6分步阅读
2/6
3/6
4/6
5/6
6/6
注意事项
编写一个函数，判断一个给定的字符是否是左括号，即 ( 或 [ 或 { 。
2/6编写一个函数，判断两个字符是否是匹配的左右括号，注意，第一个字符是左括号字符，第二个字符是右括号字符。
3/6实现算法，算法思想：
1. 遍历括号序列，判断当前字符如果是左括号，则入栈；
2. 如果不是左括号，判断栈顶字符和当前字符是否是一对匹配的括号，如果不是，则括号序列无效，否则继续判断；
3. 括号序列遍历完毕，如果栈中还有字符，则为无效序列，否则有效。
4/6编写本地测试方法。
5/6运行本地测试方法，观察控制台输出，符合预期，本地测试通过。
6/6平台提交算法，测试通过。
注意事项括号序列只包括 (，)，{，}， 6 种括号
括号序列合理有效的括号序列版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_902711.html
上一篇：天天快递又叫什么名字
下一篇：wps怎么发附件给邮箱
