给定三种括号{ }，[ ], ( )，和若干小写字母的字符串，请问改字符串的括号是否匹配（可以嵌套）?
输入格式：字符串s。 输出格式：若匹配，输出yes，否则输出no。
输入样例：{[a(v)d]q}
输出样例：yes
// 思路 创建两个栈是不行的 还是得一个栈 然后最后计算原本字符长度和栈的长度都为0
// 那就是匹配的！

#include<stdio.h>
#include<string.h>

#define M 64
// 假如不让用 用一个数组来模拟栈
int totalR(char s[], int n);
void verify(char s[], int n);

typedef  struct Stack {
    char s[M] = {' '};
    int top = -1;
} stack; // 记得最后有个分号



int main() {
    char s[M];
    scanf("%s",s);
    printf("%s",s);
    int n = strlen(s);
    verify(s,n);
    return 0;
}

void verify(char s[], int n) {
    stack sta;
    int i = 0;
    int right = totalR(s, n);
    while(i<n) {
        // 如果不是字母 数字 那么就是括号
        if(s[i] == '{' ||s[i] == '[' ||s[i] == '('||
           s[i] == '}' ||s[i] == ']' ||s[i] == ')') {
            if(s[i] == '{' ||s[i] == '[' ||s[i] == '(' ) {
                sta.top = sta.top + 1;
                sta.s[sta.top] = s[i];
                i++;
            } else if(!((s[i] == '}'&& sta.s[sta.top] == '{')||
                        (s[i] == ']'&& sta.s[sta.top] == '[')||
                        (s[i] == ')'&& sta.s[sta.top] == '('))) {
                // 这里需要和原字符进行比较 遇到了右括号
                break;
            } else {
                sta.top--;
                right--;
                i++;
            }
        } else {
            i++;
        }
    }
        
    if(sta.top==-1 && right==0){
        printf("Yes!");
    }
    else{
        printf("No!");
    }
}

int totalR(char s[], int n){
    int r_count = 0;
    for(int i = 0; i < n ; i++){
        if(s[i] == '}' ||s[i] == ']' ||s[i] == ')')
        r_count = r_count + 1;
    }
    return r_count;
}