leetcode20：有效的括号（c语言和c++两种解法）

方法一：C语言

bool isValid(char* s) {
    char a[100000] = { 0 };
    int count = 0;
   
    while(*s)
    {
        switch(*s)
        {
            case '{':
            case '[':
            case '(':
                a[count] = *s;
                count++;
                break;
            case '}':
            case ']':
            case ')':
                //遇到第一个括号是右括号
                if(count == 0)
                {
                    return 0;
                }
                if((a[count-1] == '{' && *s == '}')  ||
                  (a[count-1] == '[' && *s == ']')  ||
                  (a[count-1] == '(' && *s == ')'))
                {
                    count--;
                }
                //括号不匹配
                else
                {
                    return 0;
                }
        }
        s++;
    }
    //左括号剩余未匹配完
    if(count)
    {
        return 0;
    }
    return 1;
    
}

第二种：c++

class Solution {
public:
    bool isValid(string s) {
        stack a;
        int size = s.size();
        for(int i=0; i