263. 小括号匹配

263. 小括号匹配

 

给定一个字符串所表示的括号序列，包含以下字符：  '(', ')' ， 判定是否是有效的括号序列。

括号必须依照  "()"  顺序表示，  "()"  是有效的括号，但  ")("  则是无效的括号。

样例

样例 1：

输入：")("

输出：False

样例 2：

输入："()"

输出：True

 

 

public class Solution {

    /**

     * @param string: A string

     * @return: whether the string is a valid parentheses

     */

    public boolean matchParentheses(String string) {

        Stack<Character> stack=new Stack<>();

            for(int i=0; i<string.length(); i++){

                if (string.charAt(i)=='('){

                    stack.push(string.charAt(i));

                }else{

                    if (stack.empty()){

                        return false;

                    }

                    stack.pop();

                }

            }

            return stack.empty();

    }

}