脚本宝典收集整理的这篇文章主要介绍了20有效的括号,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
输入:s = "()"
输出:true
输入:s = "()[]{}"
输出:true
输入:s = "(]"
输出:false
输入:s = "([)]"
输出:false
输入:s = "{[]}"
输出:true
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let stack = [];
let i = 0;
let len = s.length;
let x = 0;
while(x<len){
if(s[x]=='('||s[x]=='{'||s[x]=='['){
stack[i]=s[x];
i++;
}else{
if(s[x]==')'){
if(stack[i-1]=='('){
i--;
}else{
return false
}
}
if(s[x]=='}'){
if(stack[i-1]=='{'){
i--;
}else{
return false
}
}
if(s[x]==']'){
if(stack[i-1]=='['){
i--;
}else{
return false
}
}
}
x++;
}
if(i==0){
return true
}else{
return false
}
};
以上是脚本宝典为你收集整理的20有效的括号全部内容,希望文章能够帮你解决20有效的括号所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。