建站
咨询
售后
建站咨询
Java怎么输出有效的括号
本篇内容主要讲解“Java怎么输出有效的括号”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Java怎么输出有效的括号”吧!
成都创新互联公司是专业的乐业网站建设公司，乐业接单;提供成都网站设计、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行乐业网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
题目
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。示例 1:
输入: "()"
输出: true示例 2:
输入: "()[]{}"
输出: true示例 3:
输入: "(]"
输出: false示例 4:
输入: "([)]"
输出: false示例 5:
输入: "{[]}"
输出: true
解题思路
这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。
这里我们使用栈。
遍历输入字符串
如果当前字符为左半边括号时，则将其压入栈中
如果遇到右半边括号时，分类讨论：
1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
2）若此时栈为空，则直接返回false
3）若不为对应的左半边括号，反之返回false
动画演示
动画演示GIF有点大，请稍微等待一下加载显示^_^
参考代码
到此，相信大家对“Java怎么输出有效的括号”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
当前标题：Java怎么输出有效的括号
浏览路径：http://cqwzjz.cn/article/ijepgd.html
