最长公共前缀
# 有效的括号 (opens new window)
| Category | Difficulty | Likes | Dislikes |
|---|---|---|---|
| algorithms | Easy (44.57%) | 3234 | - |
Companies
airbnb | amazon | bloomberg | facebook | google | microsoft | twitter | zenefits
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()"
输出：true
1
2
2
示例 2：
输入：s = "()[]{}"
输出：true
1
2
2
示例 3：
输入：s = "(]"
输出：false
1
2
2
示例 4：
输入：s = "([)]"
输出：false
1
2
2
示例 5：
输入：s = "{[]}"
输出：true
1
2
2
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
Discussion (opens new window) | Solution (opens new window)https://leetcode-cn.com/problems/valid-parentheses/solution/)
# 解
// @lc code=start
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
const ctx = ["()", "[]", "{}"];
while (true) {
for (let i = 0; i < ctx.length; i++) {
s = s.replaceAll(ctx[i], "");
}
if (ctx.every((j) => s.indexOf(j) === -1)) {
break;
}
}
return !s.length;
};
// @lc code=end
// @after-stub-for-debug-begin
module.exports = isValid;
// @after-stub-for-debug-end
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
上次更新: 2022/06/05, 20:31:36