NYOJ2 括号匹配

括号配对问题

时间限制: 3000 ms  |  内存限制: 65535 KB
难度: 3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes

       一个水题,考查栈的应用,如果一个括号是左半部分则入栈,如果是右半部分则出看是否与栈顶字符匹配,只要不匹配说明结果该字符串是不匹配的,最后匹配的字符串得到的是空栈。

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int n,flag;
    scanf("%d",&n);
    getchar();
    for(int i=0;is;
        while(!s.empty())s.pop();
        flag = 1;
        while((c=getchar())!='\n'){
            if(c!='['&&c!='('&&s.empty())
                flag=0;
            else if(c=='['||c=='('){
                s.push(c);
            }
            else if(c==']'&&s.top()!='['&&!s.empty())
                flag=0;
            else if(c==')'&&s.top()!='('&&!s.empty())
                flag=0;
            else if(c==')'&&s.top()=='('&&!s.empty())
                s.pop();
            else if(c==']'&&s.top()=='['&&!s.empty())
                s.pop();
        }
        if(s.empty()&&flag)
            printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
 
  

 
  


你可能感兴趣的:(nyoj)