题解 | #有效括号序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
bool isValid(char* s ) {
    // write code here
    char ch[10000] = {0};
    int n = strlen(s),i = 0,j = 0;
    while(n--)
    {
        if(s[i] == '(' || s[i] == '[' || s[i] == '{')
        {
            ch[j] = s[i];
            i++;
            j++;
            continue;
        }
        if(s[i] == ')')
        {
            if(j-1 < 0)
            return false;
            if(ch[j-1] == '(')
            {
                ch[j-1] = 0;
                j--;
                i++;
                continue;
            }
            else
            {
                return false;
            }
        }
         if(s[i] == ']')
        {
              if(j-1 < 0)
            return false;
            if(ch[j-1] == '[')
            {
                ch[j-1] = 0;
                j--;
                i++;
                continue;
            }
            else
            {
                return false;
            }
        }
         if(s[i] == '}')
        {
              if(j-1 < 0)
            return false;
            if(ch[j-1] == '{')
            {
                ch[j-1] = 0;
                j--;
                i++;
                continue;
            }
            else
            {
                return false;
            }
        }
        i++;
    }
    if(j == 0)
    return true;
    return false;
}