function check(str){
str = str.split("");
if(str[0] == ')' || str[0] == '}' || str[0] == ']') return false;
else if(str.length %2 != 0) return false;
else {
var arr = [];
while(str.length > 0){
if(arr.length != 0){
//如果栈顶元素和下一个将要入栈的元素匹配的话把栈顶元素和将要入栈的元素移除
if(match(str[str.length-1],arr[arr.length-1])) {
arr.pop();
str.pop();
}else{
//如果不匹配则入栈
arr.push(str[str.length-1])
str.pop();
}
}else{
arr.push(str[str.length-1]);
str.pop();
}
}
if(arr.length == 0) return true;
return false;
}
}
function match(a,b){
if((a == '[' && b == ']') || (a == '{' && b == '}') || (a == '(' && b == ')')){
return true
}
return false;
}
javascript版括号匹配
最新推荐文章于 2023-08-04 23:06:46 发布