合法括号序列判断
2016-05-12 21:57
204 查看
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试样例:
"(()())",6
返回:true
测试样例:
"()a()()",7
返回:false
思路:创建一个int类型变量num,用来计算左括号( 和右括号 )的个数是否相等。
代码如下:
给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试样例:
"(()())",6
返回:true
测试样例:
"()a()()",7
返回:false
思路:创建一个int类型变量num,用来计算左括号( 和右括号 )的个数是否相等。
代码如下:
public class hefakuohaoxulie { public static void main(String[] args) { boolean bo =hefakuohaoxulie.chkParenthesis("((())", 4); System.out.println(bo); } public static boolean chkParenthesis(String A, int n) { int num=0; char[] ca=A.toCharArray(); boolean boo=true; for(int i=0;i<ca.length;i++){ if(ca[i]=='(') num++; if(ca[i]==')') num--; } if(num!=0){ boo=false; } return boo; } }
相关文章推荐
- 焦点轮播图的制作
- leetcode138: Copy List with Random Pointer
- 分享一个牛逼的chrome插件--Postman
- Android学习之监听软键盘的弹起关闭
- 关于树莓派上使用gstreamer的问题
- 分享一个牛逼的chrome插件--Postman
- PayPal 开发详解(三):在网站上创建【立即付款】按钮
- webservice简单了解
- java多线程-线程的实现
- 根据黑客的业务逻辑:最牛黑客的外号应该叫“向日葵”
- 把握宏观调控,加快转型升级 学习笔记
- Mysql中的LOCATE 和 SUBSTRING
- web项目中的动态表格
- ios最简单的播放音频程序
- 如何解决状态栏透明之后,toolbar与状态栏的重叠问题
- 做B2C商城项目的一些总结
- AOJ-737 关于最大公约数的疑惑
- Spring记录之Bean属性配置、依赖关系及生命周期
- iOS开发封装带有Button的UIView控件,使用block给button添加点击事件
- zlib库VS2015编译步骤