Java怎么输出有效的括号-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

Java怎么输出有效的括号

本篇内容主要讲解“Java怎么输出有效的括号”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java怎么输出有效的括号”吧!

成都创新互联公司是专业的乐业网站建设公司,乐业接单;提供成都网站设计、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行乐业网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

题目

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。    
左括号必须以正确的顺序闭合。    
注意空字符串可被认为是有效字符串。

 
示例 1:

输入: "()"    
输出: true

 
示例 2:

输入: "()[]{}"  
输出: true

 
示例 3:

输入: "(]"  
输出: false

 
示例 4:

输入: "([)]"  
输出: false

 
示例 5:

输入: "{[]}"  
输出: true

 

解题思路

这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。

这里我们使用

  • 遍历输入字符串

  • 如果当前字符为左半边括号时,则将其压入栈中

  • 如果遇到右半边括号时,分类讨论:

  • 1)如栈不为空且为对应的左半边括号,则取出栈顶元素,继续循环  

  • 2)若此时栈为空,则直接返回false

  • 3)若不为对应的左半边括号,反之返回false

 

动画演示

动画演示GIF有点大,请稍微等待一下加载显示^_^

Java怎么输出有效的括号

参考代码

Java怎么输出有效的括号

到此,相信大家对“Java怎么输出有效的括号”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


本文标题:Java怎么输出有效的括号
文章来源:http://kswsj.cn/article/ijepgd.html

其他资讯