参考

string

前言

三种类型的括号
要么按顺序两两一对，要么首尾一对对内嵌。

根据示例2

输入：s = “()[]{}”
输出：true

示例4

输入：s = “{[]}”
输出：true

看到具体效果。

正文

正常看到这个题目，原本是想通过string的replace去替换掉一组成员，然后循环判断，但是c++的replace不是很好使就算了。。。

那就按照关系，去看一下ASCII码，发现这几个括号之间相差1或2的情况。如下图第三列情况：

那么在if关系中应该是

1	if(s[i]+1 == s[i+i] \|\| s[i]+2 == s[i+i])

当然这种情况是括号两两一对按序排列的理想情况

class Solution {
public:
    bool isValid(string s) {

        int n = 0, n2 = 0;
        int len = s.length();                               


        for(int i = 0; i < len; i++){
            if(s[i]+1 == s[i+1] || s[i]+2 == s[i+1])                          
                n++;

            if(i < len/2 && (s[i]+1 == s[len-i-1] || s[i]+2 == s[len-i-1]))      
                n2++;
            
        }


        return (n == len/2 || n2 == len/2);
    }
};