写点什么

LeetCode 题解:20. 有效的括号,while 循环 replace,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 26 日
LeetCode题解:20. 有效的括号,while循环replace,JavaScript,详细注释

阅读更多系列文章请访问我的GitHub 博客



原题链接:https://leetcode-cn.com/problems/valid-parentheses/



解题思路:



  1. 进行while循环,每循环一次替换一对括号。

  2. 如果发现替换之后,替换前后的字符串相等,表示有无效括号。

  3. 如果替换到字符串为空,表示所有括号都有效。



/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
while (s.length) {
const temp = s; // 缓存替换前字符串
s = s.replace(/(\(\))|(\[\])|(\{\})/, '');
// 如果替换后字符串与替换前相同,说明存在不成对括号
if (s === temp) {
return false;
}
}
// 如果数组为空退出循环,则字符串内都为有小括号
return true;
};



发布于: 2020 年 08 月 26 日阅读数: 47
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:20. 有效的括号,while循环replace,JavaScript,详细注释