有效的括号 - LeetCode

最新推荐文章于 2022-03-25 11:34:15 发布

han-zj

最新推荐文章于 2022-03-25 11:34:15 发布

阅读量245

点赞数 1

分类专栏： javascript 文章标签： javascript 容易前端算法 LeetCode

本文链接：https://blog.csdn.net/hanzhijun527/article/details/80377630

版权

javascript 专栏收录该内容

46 篇文章 0 订阅

订阅专栏


  
 题目：
  
 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 
 有效字符串需满足：
 左括号必须用相同类型的右括号闭合。
 左括号必须以正确的顺序闭合。
 注意空字符串可被认为是有效字符串。
 
 示例 1:
 输入: "()"
 输出: true
 
 示例 2:
 输入: "()[]{}"
 输出: true
 
 示例 3:
 输入: "(]"
 输出: false
 
 示例 4:
 输入: "([)]"
 输出: false
 
 示例 5:
 输入: "{[]}"
 输出: true

  
 思路： 
 从左至右，从内部向外部逐级替换掉'()'、'{}'或'[]'，
 如果三个符号组合是互相嵌套的，如：'({})'，替换掉内部'{}'后，就会漏出外部的'()'，
 如果是正确闭合的，经过不超过 s.length(字符数)/2 次的替换，一定会把所有的'()'、'{}'或'[]'替换干净，
 如果最终字符串为"",则结果为true, 返之则为false。

 答案：(贴到代码段中，会把其中一个重要字符漏掉，上下方对比，可见结果！)

var isValid = function (s) {
    var len = s.length / 2;
    for (var i = 0; i < len; i++) {
        s = s.replace(/\(\)/, '').replace(/\{}/, '').replace(/\[]/, '');
    }
    return s == "" ? true : false;
};
var s = "()[]{}";
isValid(s);

var isValid = function (s) {
    var len = s.length / 2;
    for (var i = 0; i < len; i++) {
        s = s.replace(/\(\)/, '').replace(/\{}/, '').replace(/\[]/, ''); // 这里被系统干掉了两个括号
    }
    return s == "" ? true : false;
};
var s = "()[]{}";
isValid(s);

简易开端，趟路...