力扣刷题C语言——20. 有效的括号_有效括号c语言力扣

20. 有效的括号

char pairs(char ch){//化一对为相等
    switch(ch){
        case '}':return '{';
        case ')':return '(';
        case ']':return '[';
        default:return 0;
    }
}
bool isValid(char * s){
    int n = strlen(s);
    int flag = 0;
    int num = 0;
    char stk[n+1];//1.用栈来实现
    int j = 0;
    for(int i=0;i<n;i++){//前半个括号入栈，后半个括号若匹配就出栈否则false
        if(0==pairs(s[i])){
            j++;//因为先j++，从1开始所以stk定义长度为n+1
            stk[j]=s[i];
            num++;
        }
        else{
            if(pairs(s[i])==stk[j]){
                j--;
                num--;
            }
            else{
                return false;
            }
        }
    }
    if(0==j){
        return true;
    }
    else{
        return false;
    }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38