括号匹配

来源:互联网 发布:大雄与日本诞生 知乎 编辑:程序博客网 时间:2024/05/21 10:26
#include<iostream>
#include<cstdio>
#include<stack>            //定义栈的头文件
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    char str[10002];                    //定义数组用于接受括号
    while(scanf("%s",str)!=EOF)
    {
        stack<char>s;                    //定义新栈
        int len=strlen(str);
        for(int i=0;i<len;i++)      //在数组内循环操作
        {
            if(s.empty())                //如果栈是空的
                {
                    s.push(str[i]);     //入栈
                }
            else                        //如果栈内还有其他元素
            {
                if(s.top()+1==str[i]||s.top()+2==str[i])    //判断栈内元素是否与下一个即将入栈的元素匹配
                {
                    s.pop();        //如果匹配成功,就抛出栈顶元素
                }
                else
                {
                    s.push(str[i]);      //如果不匹配,接受下一个元素到栈顶
                }
            }
        }
        if(s.empty())   //最后判断,如果栈是空的,说明都匹配完了
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");   //如果不是空的,说明栈内还有其他元素
        }
    }
    return 0;
}
原创粉丝点击