poj 2372 D++ Again

题目链接:http://poj.org/problem?id=2372

题意:给你一串字符,让你判断各种请况,读题要仔细。

分析:判断()完整,()内只能有"=+-*/0123456789"和'\n',(* 和*)也要匹配。中间什么都可以,(*开始,遇到*)结束,表示注释。
若满足上述条件,输出YES,反之输出NO。

代码:

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;
#define Max(a,b) (a>b)?a:b
#define lowbit(x) x&(-x)
int main()
{
    map<char,bool>vis;
    vis['1']=1;
    vis['2']=1;
    vis['3']=1;
    vis['4']=1;
    vis['5']=1;
    vis['6']=1;
    vis['7']=1;
    vis['8']=1;
    vis['9']=1;
    vis['0']=1;
    vis['+']=1;
    vis['-']=1;
    vis['*']=1;
    vis['/']=1;
    vis['\n']=1;
    vis['=']=1;
    char t,last=0;
    int sum=0,flag=0,ans=1;
    while(~scanf("%c",&t))
    {
        if(flag==1||ans==0)
        {
                if(t==')')
                {
                    if(last=='*')
                    {
                        flag=0;
                    }
                }
                last=t;
                continue;
        }
        if(t=='*'&&last=='(')
            {
                flag=1,sum--;
                continue;
            }
            else if(sum==0&&t==')'&&last=='*')
                ans=0;
        if(sum<0)
        {
            ans=0;
            continue;
        }
        else if(sum>0)
        {
            if(t==')')
            {
                sum--;
            }

            else if(t=='(')
                    sum++;
            else if(vis[t]==0)
                ans=0;
            last=t;
        }
        else
        {
            if(t=='(')
               {
                   sum++;
               }
            else if(t==')')
                sum--;
            last=t;
        }
    }
    if(sum||flag||ans==0)
        puts("NO");
    else
        puts("YES");
}
View Code

 

posted @ 2016-08-17 19:37  wwdf  阅读(245)  评论(0编辑  收藏  举报