leetcode：20 有效的括号

/**
 * @param {string} s
 * @return {boolean}
 */ var isValid = function(s) { let s1=s; if(s.length%2!=0) { return false; } while(s.length!=0) { s=s.replace("{}",""); s=s.replace("[]",""); s=s.replace("()",""); if(s==s1) { return false; } s1=s } return true; }; 

思路：括号是成对出现的，所以奇数一定不符合。 然后每次消去一个完整的括号，如果能全部消去，证明是有效的括号。 如果replace之后字符串不发生变化，或者长度不为0，证明不是有效的括号 核心是：必须是找到左右的括号相同并且在相邻下标上的啊，才能替换成空。 然后在找后面，如果没有重新开始，直到没有括号为止. 问题？ 在什么情况下为false？ 在括号数量为奇数就为false，或者在执行一次循环后没有匹配的就是说还是和之前一样的就为false。 那在什么情况下为true，跳出循环.

s=s.replace("{}",""); s=s.replace("[]",""); s=s.replace("()",""); 

这三个是每一个都可以看成是找完字符串的，如果没有找到·代表没有或者开头不是消掉它。

if(s==s1) { return false; } 

如果找三次字符串完还没有变化，就false把。

s1=s

为什么要加这一句，因为这些有效的括号是根据一定的规则排列的。小中大字符串扫描，如果有变化就赋值给s1为什么呢，因为这代表小中大的扫描一定会有变化的，为什么？如果没有的话，就代表这不是按一定规则排列的，不是有效的字符串阿，或者就是有小中大哪一个多那一个少的情况。！就FALSE吧。

let s1=s; 

问题？ 为什么要加s1呢？ 因为s1代表了一个临时变量，代表了看看他自己是否有变化。