括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符 输出 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([]) 样例输出 No No Yes

核心思想：典型用栈来解决。遇到左括弧压栈，遇到右括弧弹栈并检测括号是否匹配。。置于中间遇到的异常情况可以这样考虑，如果一个括号串是匹配的，最后的栈就肯定是空的。 那么，我们就可以中间不管遇到什么异常情况时，只要括号没暂时匹配，就进行压栈操作。最后来检测下栈是否为空就行了。 代码：

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

using namespace std;

int main(void)
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char str[10002];
        stack<char>s;
        scanf("%s",str);
        int len=strlen(str);
        int i;
        for(i=0;i<len;i++)
        {
            if(s.empty())
                s.push(str[i]);
            else
            {
                if(str[i]==s.top()+1 || str[i]==s.top()+2)
                    s.pop();
                else
                    s.push(str[i]);
            }
        }
        if(s.empty())
            printf("Yes\n");
        else
            printf("No\n"); 
    } 
}

查看原文：
http://www.wyblog.cn/2016/10/20/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84-%e6%8b%ac%e5%8f%b7%e5%8c%b9%e9%85%8d/