20.有效的括号（简单）

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

解题思路：

        利用堆栈的思想，将字符串s转化为字符数组，若读取到左括号，（ [ {，则将相对应的右括号存入数组中，若读取到其它字符，则将其与数组最后一个元素进行比较，若不相等则false，相等则将数组下标往前一位，再次进入循环，直到读取结束。若括号相匹配，则应是偶数所以top值不变仍为-1，若不为-1则不匹配，false。

解题代码：

class Solution {
    public boolean isValid(String s) {
        char[] stack=new char[s.length()];
        int top=-1;
        char arr[]=s.toCharArray();
        for(int i=0;i<s.length();i++){
            if(arr[i]=='(')
                stack[++top]=')';
            else if(arr[i]=='[')
                stack[++top]=']';
            else if(arr[i]=='{')
                stack[++top]='}';
            else if(top==-1||stack[top--]!=arr[i])
                return false;
         }
        return top==-1;
    }
}

运行结果：