码迷,mamicode.com
首页 > 其他好文 > 详细

清北学堂模拟赛d3t4 a

时间:2017-10-04 23:57:36      阅读:447      评论:0      收藏:0      [点我收藏+]

标签:printf   log   stdin   png   ++   color   wro   pac   c++   

技术分享

分析:很水的一道题,就是用栈来看看是不是匹配就好了,只是最后没有判断栈是否为空而WA了一个点,以后做题要注意了.

#include <bits/stdc++.h>

using namespace std;

stack<int> ss;

char s[100010];
int sizee;
bool flag = true;

int main()
{
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    scanf("%s",s + 1);
    sizee = strlen(s + 1);
    for (int i = 1; i <= sizee; i++)
    {
        if (s[i] == ( || s[i] == ) || s[i] == [|| s[i] == ] || s[i] == {||s[i] == })
            {
                if (s[i] == ( || s[i] == [|| s[i] == {)
                        {
                            if (s[i] == ()
                                    ss.push(1);
                            else
                            if (s[i] == [)
                                ss.push(2);
                            else
                            if (s[i] == {)
                                ss.push(3);
                        }
                        else
                        {
                            int t = ss.top();
                            ss.pop();
                            if (s[i] == ) && t != 1)
                            {
                                flag = false;
                                break;
                            }
                            else
                                if (s[i] == ] && t != 2)
                            {
                                flag = false;
                                break;
                            }
                            else
                                if (s[i] == } && t != 3)
                            {
                                flag = false;
                                break;
                            }
                        }
            }
    }
    if (flag && ss.empty())
        printf("OK\n");
    else
        printf("Wrong\n");

    return 0;
}

 

清北学堂模拟赛d3t4 a

标签:printf   log   stdin   png   ++   color   wro   pac   c++   

原文地址:http://www.cnblogs.com/zbtrs/p/7628032.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!