给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
return newfun(s);
function ifTrue (arr) {
if (!Array.isArray(arr) ) { return arr }
let newS = arr.join("");
let arr_ = ["()","[]","{}"];
let a = 0 ;
arr_.map(D=>{
a = a + newS.indexOf(D) ;
})
if (a !== -3 ) {
return newfun(newS)
}else {
return false;
}
}
function newfun (s) {
let arr = s.split("");
if ( arr.length == 0) { return true }
if ( arr.length % 2 !== 0){return false}
arr.map((d,i)=>{
let data = {
"(":()=>{
if (arr[i+1] == ")") {
arr.splice(i,2);
}
},
"[":()=>{
if (arr[i+1] == "]") {
arr.splice(i,2);
}
},
"{":()=>{
if (arr[i+1] == "}") {
arr.splice(i,2);
}
}
}
data[d] && data[d]()
})
if (arr.length === 0 ) {
return true;
}else {
return ifTrue(arr)
}
}
};

最后这个报错不知道是为什么 但是其他的能通过

本文介绍了一种使用JavaScript实现的有效括号字符串匹配算法。该算法能够判断由'(',')','[',']','{','}

365

被折叠的 条评论
为什么被折叠?



