给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 :
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
解法一:
js
const isValid = function (s) {
if (s.length % 2 === 1) return false
let i=0,n=s.length/2
while (i<n){
s=s.replace('{}','')
s=s.replace("()",'')
s=s.replace("[]",'')
i++
}
return s === ''
};
解法二:
js
const isValid = function (s) {
if (s.length % 2 === 1) return false
let i=0,n=s.length/2
for (let j = 0; j < n; j++) {
s=s.replace('{}','')
s=s.replace("()",'')
s=s.replace("[]",'')
i++
}
return s === ''
};
解法三:
js
const isValid = function (s) {
if (s.length % 2 === 1) return false;
let stack = [], map = {")":"(","}":"{","]":"["};
for (const ch of s) {
if (map[ch]){
if (!stack.length || stack[stack.length-1]!==map[ch]) return false
stack.pop()
} else {
stack.push(ch)
}
}
return !stack.length
};