字符串11:合法括号序列判断练习题
来源:互联网 发布:gif图编辑软件 编辑:程序博客网 时间:2024/06/04 01:15
题目:对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试样例:"(()())",6返回:true
测试样例:"()a()()",7返回:false
测试样例:"()(()()",7返回:false
思路:输入一个字符串,里面可以有括号或者其他字符,何为不合法的括号序列?对于左括号而言,不需要判断是否合法,出现任意多个左括号都是合法的,可以连续出现也可以间隔出现;对于有括号而言就需要判断是否合法了,只有左括号需要时才可以有后括号,即任意时刻当前出现的右括号数目不可以超过左括号的数目,因此解决策略很简单,遍历字符串数组,初始化左括号数目为count=0;当遇到左括号时count++,当遇到右括号时count--,任意时刻判断count如果<0表示此时右括号已经超出需要的左括号了,返回false;否则到最后遍历完成时判断count是否==0,如果是则整个序列合法,如果不是则整个序列括号不合法。
import java.util.*;//对左括号进行计数加减即可public class Parenthesis { public boolean chkParenthesis(String A, int n) { //特殊输入 if(A==null||A.length()<=0) return false; //字符串问题转换为字符数组问题解决 char[] array=A.toCharArray(); //遍历数组,对左括号数目进行加减 int count=0; for(int i=0;i<array.length;i++){ if(array[i]=='(') count++; if(array[i]==')') count--; if(count<0) return false; } //循环结束,到达末尾 if(count==0) return true; else return false; }}
0 0
- 字符串11:合法括号序列判断练习题
- 数据结构与算法分析笔记与总结(java实现)--字符串11:合法括号序列判断练习题
- [牛客]合法括号序列判断练习题
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断练习
- 20.Valid Parentheses&合法括号序列判断
- 最长合法括号序列
- 合法的括号序列
- 程序员面试金典——合法括号序列判断
- 经典问题之合法括号序列
- 括号序列的最长合法子段
- 判断合法出栈序列
- 九度笔记之 1342:寻找最长合法括号序列II(25分)-给括号当红娘,解决最长合法字符串问题
- 《程序员面试金典》合法括号判断
- 判断括号序列是否合法
- eval()函数
- bzoj1877 晨跑
- 字符串10:空格替换练习题
- Centos7.3 安装Mysql5.7并修改初始密码
- 基于面向服务体系架构(SOA)和面向资源体系架构(ROA)的业务组件模型
- 字符串11:合法括号序列判断练习题
- srand rand time函数设置随机值
- if else语句的使用
- JVM之运行时数据区域
- 5
- Centos7.0设置开机启动Tomcat
- 字符串12:最长无重复字符子串练习题
- 设计模式之---责任链模式
- OSPF协议之详细图解