isValid(){
let str = '{{}()()}'
let stack = []
let map = new Map([
['(',')'],
['[',']'],
['{','}'],
])
let len = str.length
for(let i =0; i < len; i++){
if(map.has(str[i])){
stack.push(str[i])
}
else{
if(stack.length === 0){
return false
}else{
if(map.get(stack.pop()) !== str[i]){
return false
}
}
}
}
return !stack.length
}
js实现括号匹配问题
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 1 解题思路 构造包含顶指针,底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符,存放至栈中。最后从栈...
- 1 解题思路 构造包含顶指针,底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符,存放至栈中。最后从栈...
- Linux中[]中括号匹配问题[A-Z]会匹配小写a-z:在Ubuntu使用[]进行匹配时,发现ls [A-Z]*...