LetCode#20给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。JAVA

每天一道算法题，拒绝做懒狗！
2021年4月7日19:22:30

题目

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

有效字符串需满足：

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

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

当时看到这题我觉得还是很容易的，然后我想的就是能不能双指正头尾对比，然后如果是匹配，指针都往前移，一直到指正相等退出，否则返回false，然后我一直报错，可能是比较菜，然后看了其他人的攻略，恍然大悟，天晴了雨停了，我觉得我又行了，思想就是，从中间开始消除匹配的，匹配的就换成空，最后看字符串长度是不是0！

代码

    public boolean isValid(String s) {

        int lenth = s.length()/2;
        for (int i = 0; i < lenth; i++) {
            s = s.replace("()", "").replace("[]", "").replace("{}", "");
        }
        return s.length()==0;


    }

总结：现在的状态就是自己的思路就是错，一看别人的思路，恍然大悟！

---

闭关归来
2021年11月15日10:20:15
重读题目，优先用栈，栈先入后出的原则

所有左半部分全部入栈，直到遇到右半部分和最上面那个对比

代码

   public boolean isValid(String S){
       Stack<Character> stack = new Stack<>();
       for (char c: S.toCharArray()){
           /**
            * 左半部分全部入栈，并且转换成右半部分，方便匹配是否相等
            * */
           if (c=='(') stack.push(')');
           if (c=='[') stack.push(']');
           if (c=='{') stack.push('}');

           if (c==')'||c=='}'||c==']'){
               /**
                * 如果为空，匹配失败，如果不同也匹配失败
                * */
               if (stack.isEmpty()||c!=stack.pop()){
                   return false;
               }
           }
       }

       return stack.isEmpty();
   }

总结：

学完算法与数据结构之后再来看，很多题目思路清晰！