力扣第20题（有效的括号）没通过

Question

力扣上给了3个用例，每次都是只能通过第3个，哪里出了问题

class Solution {
    public boolean isValid(String s) {
        int[] a=new int[s.length()];
        int[] b=new int[s.length()];
        if(s.length()%2==1||s.charAt(0)==')'||s.charAt(0)==']'||s.charAt(0)=='}') return false;
            for(int i=0;i<s.length();i++){
                switch(s.charAt(i)){        
                    case '(':   a[i]=1;
                    case '[':   a[i]=2;
                    case '{':   a[i]=3;
                    case ')':   a[i]=-1;
                    case ']':   a[i]=-2;
                    case '}':   a[i]=-3;

                }
            }
        for(int i=0,j=0;i<s.length();i++){
                if(a[i]>0)  {
                    ++j;
                    b[j]=a[i];            //入栈        
                }
                else if(a[i]+b[j]==0) --j;      //若匹配，出栈
                else if(a[i]+b[j]!=0)  return false;    //不匹配，返回false
            }
        return true;
    }
}

Answer 1

wonderful1432 下午好🌅🌅🌅
本答案参考ChatGPT-3.5

首先，你的代码中存在一个问题，即switch语句中的case漏写了break语句，导致每个case穿透到下一个case中。解决这个问题只需要在每个case的最后添加break语句即可。

另外，你的入栈操作和出栈操作没有正确地对应，即入栈的符号对应的是a[i]而不是a[j]。解决这个问题只需要将入栈操作中的b[j]改为b[i]。

下面是修改后的代码：

class Solution {
    public boolean isValid(String s) {
        int[] a = new int[s.length()];
        int[] b = new int[s.length()];
        if (s.length() % 2 == 1 || s.charAt(0) == ')' || s.charAt(0) == ']' || s.charAt(0) == '}') return false;
        for (int i = 0; i < s.length(); i++) {
            switch (s.charAt(i)) {
                case '(': a[i] = 1; break;
                case '[': a[i] = 2; break;
                case '{': a[i] = 3; break;
                case ')': a[i] = -1; break;
                case ']': a[i] = -2; break;
                case '}': a[i] = -3; break;
            }
        }
        for (int i = 0, j = 0; i < s.length(); i++) {
            if (a[i] > 0) {
                ++j;
                b[j] = a[i]; // 入栈
            } else if (a[i] + b[j] == 0) {
                --j; // 出栈
            } else if (a[i] + b[j] != 0) {
                return false; // 不匹配，返回false
            }
        }
        return true;
    }
}

现在应该能够通过力扣上的所有测试用例了。