LeetCode(20) － Valid Parentheses

　　题目要求是这样，给你一串只包含符号的字符串，看看这串符号合不合法。怎么算合法呢？"()()()"和"[{}]()"都算是合法，但"([)]"就不合法了。

　　思路很简单，通过上面举的例子，我们可以看出来，一个右括号的出现，其合不合法，取决于最后出现的的左括号能不能对应起来，如果不能对应（如"("和"]"），则返回false。而最后出现的左括号，最优先要被判断，所以只是一个典型的后进先出的例子，这样我们就很容易想到一个后进先出的数据结构——栈。

　　代码如下：

　　

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            }
            else {
                //注意判断stack是否为空。
                if (stack.isEmpty()) return false;
                char c1 = getAccording(c);
                if (c1 != stack.pop()) return false;
            }
        }
        //如果stack不为空，说明还有左括号留下来。
        return stack.isEmpty();
    }
    
    private char getAccording(char c) {
        char c1 = ' ';
        switch (c) {
            case ')': c1 = '('; break;
            case ']': c1 = '['; break;
            case '}': c1 = '{'; break;
        }
        return c1;
    }
}