字符串11：合法括号序列判断练习题

题目：对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串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;
    }
}