每日一题 为了工作 2020 0428 第五十七题

/**
 * 【问题】
 *        括号字符串的有效性
 *        给定一个字符串str, 判断是不是整体有效的括号字符串。
 * 【举例】
 *        str="()", 返回true;
 *        str="(()())", 返回true;
 *        st1="(())", 返回true。
 *        str="())"，返回false;
 *        str="()(", 返回false;
 *        str="()a()"' 返回false。
 * 【解答】
 * l. 从左到右遍历字符串str, 判断每一个字符是不是"("或")",如果不是，就直接返回false。
 * 2. 遍历到每一个字符时,都检查到目前为止"("和")"的数量， 如果")"更多，则直接返回false。
 * 3. 遍历后检查"("和")"的数量， 如果一样多， 则返回true, 否则返回false。
 *
 * @author 雪瞳
 * @Slogan 时钟尚且前行，人怎能再此止步！
 * @Function
 *
 */

public class IsValid {
    public static boolean isValid(String string){
        if ("".equals(string)||string == null){
            return false;
        }
        char[] words = string.toCharArray();
        int left = 0;
        int right = 0;
        for (int i = 0; i!=string.length();i++){
            if (!"(".equals(words[i]) || !")".equals(words[i])){
                return false;
            }
            if ("(".equals(words[i])){
                left++;
            }
            if (")".equals(words[i])){
                right++;
            }
            if (left<right){
                return false;
            }
        }
        if (left == right){
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        String string = "(()a())";
        String string2  = "))((";
        boolean valid = isValid(string2);
        if (valid){
            System.out.println("yes");
        }else {
            System.err.println("no");
        }
    }
}