给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
用例如下:
输入:s = "()"
输出:true
输入:s = "()[]{}"
输出:true
输入:s = "(]"
输出:false
输入:s = "{[]}"
输出:true
思路:如果是左括号就进栈,如果是右括号就和最后一个进栈的元素去进行比对;
实现一:switch/case(if/else)
/*
* @lc app=leetcode.cn id=20 lang=javascript
*
* [20] 有效的括号
*/
// @lc code=start
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
let stack=[],len=s.length;
if(len%2!=0)return false;
for(let i of s){
switch(i){
case "[":
case "(":
case "{":
stack.push(i)
break;
case ")":
if(stack.pop()!="(")return false
break;
case "}":
if(stack.pop()!="{")return false
break;
case "]":
if(stack.pop()!="[")return false
break;
}
}
return !stack.length
}
实现二:Map映射比对
/*
* @lc app=leetcode.cn id=20 lang=javascript
*
* [20] 有效的括号
*/
// @lc code=start
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
let stack=[],len=s.length;
let map=new Map([["}","{"],["]","["],[")","("]]);
for(let i of s){
if(map.get(i)){
if (stack[stack.length - 1] != map.get(i)) return false;
else stack.pop();
}else{
stack.push(i)
}
}
return !stack.length;
}