每日一练（2021/9/10）

最新推荐文章于 2024-10-04 11:27:42 发布

笨小孩的小跟班

最新推荐文章于 2024-10-04 11:27:42 发布

阅读量67

点赞数

分类专栏：每日一练文章标签： java

本文链接：https://blog.csdn.net/qq_34758216/article/details/120223116

版权

每日一练专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1、有效的括号
给定一个只包含’(’,’)’,’{’,’},’[’,’]’,的字段串s，判断字符串是否有效
有效字符串需满足：

左括号必须用相同类型的有括号闭合
左括号必须以正确的顺序闭合
1 <= s.length <= 10^4
s仅由’(){}[]'组成

   public boolean isVaild(String s) {
       char[] parentheses = {
               '(', '[', '{', ')', ']', '}'
       };
       int i = 0;
       char c;
       int[] sum = {0, 0, 0};
       Stack<Integer> top = new Stack<>();
       while (i < s.length()) {
           c = s.charAt(i);
           for (int j = 0; j <= 2; j++) {
               if (c == parentheses[j]) {
                   top.push(j);//入栈
                   sum[j]++;
               } else if (c == parentheses[j + 3]) {
                   ##返回栈顶元素
                   if (top.size() == 0 || top.peek() != j) {
                       return false;
                   }
                   top.pop();//出栈
                   sum[j]--;
               } else {

               }
           }
           i++;
       }
       for (int j = 0; j <= 2; j++) {
           if (sum[j] != 0) {
               return false;
           }
       }
       return true;

   }
}