栈特点使用：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是...

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

/**
 * @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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

来源：oschina

链接：https://my.oschina.net/u/4323385/blog/3386924