leetcode 20. 有效的括号

20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入:"()"

输出:true

示例 2:

输入:"()[]{}"

输出:true

示例 3:

输入:"(]"

输出:false

示例 4:

输入:"([)]"

输出:false

示例 5:

输入:"{[]}"

输出:true

思路：

解题思路：应用栈的思想，遇见左括号入栈，遇见右括号与栈顶符号相比较，相等则弹出，否则返回false
**重点**
申请栈： Stack <Character> Stack=new Stack<Character>();
    入栈：stack.push();
    出栈：stack.pop();
    给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

bool isValid(char* s) {
     Stack<Character> stack=new Stack<Character>();
       Stack<Character> stack = new Stack<Character>();  
        for(Character c:s.toCharArray()){  
            if(c=='('){  
                stack.push(')');  
            }  
            else if(c=='{'){  
                stack.push('}');  
            }  
            else if(c=='['){  
                stack.push(']');  
            }else if(stack.isEmpty()||stack.pop()!=c){  
                return false;  
            }  
              
        }  
        return stack.isEmpty();  
    
}