题目：
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
/** * @param {string} s * @return {boolean} */ var isValid = function(s) { if(s==" "||s==""){ return true; } let stack = []; let left = ["{","(","["]; let right = ["}",")","]"]; for(let i =0;i<s.length;i++){ if(left.indexOf(s[i])>-1){ stack.push(s[i]); }else if(s[i] === " "){ continue; }else{ if(stack.pop() != left[right.indexOf(s[i])] ){ return false; } } } if(stack.length!=0){ return false; } return true; };
这里主要是使用了栈的先进后出的特点，遍历s字符串，当遇到左括号的时候就将左括号进栈，当遇到右括号的时候，就检测当前栈顶的元素是否是匹配的右括号的左括号（或则是说当前栈顶的左括号是否与遍历到的右括号匹配），匹配的话就在进行循环，不匹配的话就直接返回false,因为会出现(]或则是(}这样的情况，这是不允许的。
看到一个思路很厉害的人的代码：直接匹配的元素用""代替，最后判断一下是否是”“即可。
class Solution: def isValid(self, s): while ‘{}‘ in s or ‘()‘ in s or ‘[]‘ in s: s = s.replace(‘{}‘, ‘‘) s = s.replace(‘[]‘, ‘‘) s = s.replace(‘()‘, ‘‘) return s == ‘‘
//来源：https://leetcode-cn.com/u/wings-kbftq3byhh
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
栈特点使用：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
原文：https://www.cnblogs.com/panjingshuang/p/11581172.html