识别浮点常量问题

识别浮点常量问题

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。

假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。

Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接在字母e或E之后，在正式文档中也被称为比例因子）。如果该浮点常量含有小数点，则在小数点两侧都至少要有一个十进制数码。当然，在整个浮点常量或指数之前，也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后，但不会出现在浮点常量中间。

请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。

Input

输入只有一行，就是有待识别的字符串。字符串的长度不超过255。

Output

请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量，请输出字符串“YES”，否则输出字符串“NO”。

Example Input

1.2

Example Output

YES

Hint

输入：1                                             输出：NO
输入：1.0e-55                                 输出：YES
输入：e-12                                       输出：NO
输入：1e-12                                    输出：YES
输入：6.5E                                       输出：NO
输入：+4.1234567890E-9999     输出: YES

Author

#include<iostream>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int i,l,flag=0,flag1=0,flag2=0;
    l=str.length();
    for(i=0;i<l;i++)
    {
        if(str[i]=='.')
        {
            flag++;
        }
        else if(str[i]=='e'||str[i]=='E')
        {
           flag1++;
        }
        else if((str[i]<'0'&&str[i]>'9')&&str[i]!='-'&&str[i]!='+'&&str[i]!='.'&&str[i]!='e'&&str[i]!='E')
        {
            flag2=1;
        }
    }
    //cout<<flag<<flag1<<endl;
    if((flag==0&&flag1==0)||flag2==1)
    {
        cout<<"NO"<<endl;
    }
    else if(flag==1&&flag1==1)
    {
        int j;
    for(j=0;j<l;j++)
    {
        if(str[j]=='.')
        {
          if(j>0&&(str[j-1]>='0'&&str[j-1]<='9')&&j+1<l&&(str[j+1]>='0'&&str[j+1]<='9'))
          {
              int k;
              for(k=j+1;k<l;k++)
              {
                  if(str[k]=='e'||str[k]=='E')
                  {
                      if(k+1==l)
                      {
                       cout<<"NO"<<endl;
                       break;
                      }
                    else{
                     int k1,k2=0;
                     for(k1=k+1;k1<l;k1++)
                     {
                         if((str[k1]>='0'&&str[k1]<='9')||(str[k+1]=='-'||str[k+1]=='+'))
                         {
                             if((str[k+1]=='-'||str[k+1]=='+')&&(k+2<l&&str[k+2]<='9'&&str[k+2]>='0'))
                             {
                                 continue;
                             }
                             else if(str[k1]>='0'&&str[k1]<='9')
                             {
                                 continue;
                             }
                             else
                             {
                               cout<<"NO2"<<endl;
                             break;
                             }
                         }
                         else
                         {
                             cout<<"NO"<<endl;
                             break;
                         }
                     }
                     if(k1>=l)
                     {
                         cout<<"YES"<<endl;
                         break;
                     }
                  }
                  }
              }
              if(k>=l)
              {
               cout<<"NO"<<endl;
              }
          }
          else
          {
              cout<<"NO"<<endl;
              break;
          }
        }
    }
    }
    else if(flag==1&&flag1==0)
    {
        int k;
        for(k=0;k<l;k++)
        {
            if(str[k]=='.')
            {
             if(k>0&&(str[k-1]>='0'&&str[k-1]<='9')&&(str[k+1]>='0'&&str[k+1]<='9'))
             {
               cout<<"YES"<<endl;
               break;
             }
             else
             {
                 cout<<"NO"<<endl;
                 break;
             }
            }
        }
    }
    else if(flag==0&&flag1==1)
    {
       int k;
       for(k=0;k<l;k++)
       {
           if((str[k]=='e'||str[k]=='E'))
           {
               if(k>0&&str[k-1]>='0'&&str[k-1]<='9')
               {
                   int k1;
            for(k1=k+1;k1<l;k1++)
            {
                if((str[k1]>='0'&&str[k1]<='9')||(str[k+1]=='-'||str[k+1]=='+'))
                {
                    if((str[k+1]=='-'||str[k+1]=='+')&&(k+2<l&&str[k+2]<='9'&&str[k+2]>='0'))
                             {
                                 continue;
                             }
                             else if(str[k1]>='0'&&str[k1]<='9')
                             {
                               continue;
                             }
                             else
                                {
                                    cout<<"NO"<<endl;
                             break;
                                }
                }
                else
                {
                    cout<<"NO"<<endl;
                    break;
                }
            }
            if(k1>=l)
            {
                cout<<"YES"<<endl;
            }
               }
               else
               {
                 cout<<"NO"<<endl;
                    break;
               }
           }
       }
    }
    else
    {
      cout<<"NO"<<endl;
    }
}
return 0;
}