合法括号序列判断__牛客网

思路：

1、如果字符串长度不为偶数，直接返回false

2、当长度为偶数时，遍历字符串，当遇到左括号时入栈，如果遇到右括号，看栈顶元素是否为左括号，如果是，左括号出栈，与右括号匹配，继续遍历

3、如果遇到一个非括号的字符，直接返回false

 

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        if(n%2 != 0) return false;
        Stack<Character> stack = new Stack();//创建一个栈用来存放遍历的左括号
        for(char c:A.toCharArray()){//需要遍历一个字符串时，需要先将字符串转化为数组
            if(c == '('){//当遍历的字符为左括号时，将它存放在栈中
                stack.push(c);
            }else if(c == ')'){//当遍历的字符为右括号时，分为两种情况 1):栈为空时，直接返回false 2):栈中元素为左括号时，匹配成功
                if(stack.isEmpty()){
                    return false;
                }else if(stack.peek() == '('){//看一下此时栈中元素，如果栈中元素为”（“，则说明与“）”匹配，将“（”弹出
                    stack.pop();
                }
            }else{//字符串中出现除括号外的字符时，返回false
                return false;
            }
        }
        return stack.isEmpty();
    }
}