括号配对问题

题目

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0

输出

每组输入数据的输出占一行
如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入
3
[(])
(])
([])
样例输出
No
No
Yes

解法

用数组模拟栈,左括号进栈,如果遇到匹配的右括号,就弹栈.

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int braceMatching(char* arr, int len)
{
    char c[10010];
    c[0] = '#';
    int j = 1;
    for(int i = 0; i < len; i++) {
        //遇到左括号进栈
        if(arr[i] == '(' || arr[i] == '[') {
            c[j] = arr[i];
            j++;
        } else {
            if((arr[i] == ')' && c[j - 1] == '(') || (arr[i] == ']' && c[j - 1] == '['))
                //遇到右括号,如果匹配最后一个左括号,c数组回退一位,相当于出栈
                j--;
            else {
                //如果不匹配最后一个左括号,直接返回匹配错误
                return 0;
            }
        }
    }
    return j;
}
int main()
{
    int T;
    scanf("%d", &T);
    while(T--) {
        char arr[10001];
        scanf("%s", arr);
        printf("%s\n", braceMatching(arr, strlen(arr)) == 1 ? "Yes" : "No");
    }
    return 0;
}