URAL 1027 D++ Again

大水题,,字符串匹配。。。。。。

可是我却一直WA。。。。。呜呜呜

优先看是不是注释,,,再看在不在括号里(判断括号里东西对不对),,,,其他的东西随便了。。。。

#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
#include <cstdio>

class Application
{
      string file;
      public:
      Application()
      {
            char rc;
            while ((rc=cin.get())!=EOF) file.push_back(rc);
      }
      int run()
      {
          bool comment=false;
          int counter=0;
          int last=~(1<<31);
          bool answer=true;
          for (int i=0;i<file.size();i++)
          {
              if (comment)
              {
                   if (file[i]=='*') last=i;
                   else if (file[i]==')'&&last+1==i) comment=false;
              }
              else if (counter)
              {
                 if (file[i]=='*'&&last+1==i)
                 {
                      counter--;
                      last=~(1<<31);
                      comment=true;
                 }
                 else if (file[i]==')')
                 {
                    counter--;
                 }
                 else if (file[i]=='(')
                 {
                      counter++;
                      last=i;
                 }
                 else
                 {
                     bool valid=false;
                     for (char* j="=+-*/0123456789)(\n";*j;j++)
                         if (file[i]==*j) valid=true;
                     if (!valid) answer=false;
                 }
              }
              else
              {
                  if (file[i]=='(')
                  {
                     counter++;
                     last=i;
                  }
                  else if (file[i]==')')
                  {
                       answer=false;
                  }
              }
          }
          if (comment||counter) answer=false;
          cout<<(char*)(answer?"YES":"NO")<<endl;
          return 0;
      }
};

int main()
{
    Application app;
    return app.run();
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值