20. 有效的括号

力扣

难度简单2579

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

提示：

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

class Solution {
    public boolean isValid(String s) {
        char [] stark = new char [s.length()];
        int tail = -1;
        for(int i = 0;i<s.length();i++)
        {
            if(tail==-1) //栈为空 先压栈
            {
                tail++;
                stark[tail] = s.charAt(i); 
                continue;
            } 
            if((s.charAt(i)==')'&& stark[tail]=='(') || (s.charAt(i)==']'&& stark[tail]=='[')||(s.charAt(i)=='}'&& stark[tail]=='{'))
            {
               tail--;   
            }
            else 
            {
                tail++;
                stark[tail] = s.charAt(i);
            }
        }
        if(tail<0) return true;
        else return false; 
    }
}

class Solution {
    public boolean isValid(String s) {

        if(s.length()%2==1) return false;

        //创建一个栈：
        char[] stack = new char[s.length()];

        int index =0;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)=='(' || s.charAt(i)=='{'||s.charAt(i)=='[')
                stack[index++] = s.charAt(i);
            else
            {
                if(index==0) return false;
                char a = stack[index-1];
                if(s.charAt(i)==')' && a!='(') return false;
                if(s.charAt(i)=='}' && a!='{') return false;
                if(s.charAt(i)==']' && a!='[') return false;
                index--;
            }              
        }
        if(index!=0) return false;
        return true;
    }
}