Valid Parentheses

题目要求我们判断给定字符串s中所包含的三种括号形式是否合理。
合理的形式：() , ()[]{} ，{()}等。
不合理形式：（{）} ，（[）]等。

解题思路：
用堆栈的方式，碰到左半边括号就入栈，右半边括号判断栈顶元素是否跟当前括号对应。如果对应就将栈顶元素做出栈处理。否则直接return false.所有元素遍历之后判断栈是否为空。为空return true,否则return false.下面代码中用数组模拟栈。

tip :‘{’与‘}’对应，‘[’与 ‘]’对应，‘（’与‘)’对应。

解题代码：

public class Solution {
    public boolean isValid(String s) {

        int cur = 0;
        //取10000，太大会出现内存不足，太小会不够用
        int[] stack = new int[10000];

        for (int i = 0; i < s.length(); i++) {
            switch (s.charAt(i)) {
            //用1,2,3 来代表'{','(','['
            case '{':
                stack[cur] = 1;
                cur++;
                break;
            case '(':
                stack[cur] = 2;
                cur++;
                break;
            case '[':
                stack[cur] = 3;
                cur++;
                System.out.println("[");
                break;
            case '}':
                if (cur == 0) {
                    return false;
                }
                if (stack[cur - 1] != 1) {
                    return false;
                }
                cur--;
                stack[cur] = 0;
                break;

            case ')':
                if (cur == 0) {
                    return false;
                }
                if (stack[cur - 1] != 2) {
                    return false;
                }
                cur--;
                stack[cur] = 0;

                break;
            case ']':
                if (cur == 0) {
                    return false;
                }
                if (stack[cur - 1] != 3) {
                    System.out.println("}f");
                    return false;
                }
                System.out.println("]");
                cur--;
                stack[cur] = 0;
                break;

            default:
                break;
            }
        }
        //stack[0] = 0 代表stack为空。
        if (stack[0] == 0) {
            return true;
        }
        return false;
    }
}