[C++知识库]SDUT识别浮点常量问题（C语言）

Description

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

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

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

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

Input

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

Output

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

Sample

Input?

1.2

Output?

YES

Hint

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

思路：进行两次循环，排除不合法情况

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int counte=0,countp=0,len;
    int p=-1,e=-1;
    int i,flag=0;//flag为1代表存在非法情况
    char str[300];
    gets(str);
    len=strlen(str);
    for(i=0;i<len;i++) //第一遍筛选for循环
    {
        if(str[i]=='e'||str[i]=='E')//排除e或E在开头结尾的情况
        {
            if(i==0||i==len-1)
            {
                flag=1;
            }
            e=i;
            counte++;
        }
       else if(str[i]=='.')//排除小数点在开头或结尾的情况
        {
            if(i==0||i==len-1)
            {
                flag=1;
            }
            p=i;
            countp++;
        }
       else if((str[i]>='0'&&str[i]<='9')||str[i]==' '||str[i]=='+'||str[i]=='-')
        {
            continue;//合法字符继续进行
        }
        else
        {
            flag=1;//非合法字符@等其它字符直接输出NO
            break;
        }
    }
    if(counte>1||countp>1||(counte==0&&countp==0))
    {
        flag=1;//小数点或E出现大于一次或者两者都没出现
    }
   else if(counte==1&&countp==1)//两者都出现一次但是小数点位置不对，在E后或者在e前一位
    {
        if(p>=e-1)
        {
            flag=1;
        }
    }
if(!flag){//上述情况都合法进行第二次筛选for循环，主要判断+-和E的位置
    for(i=0; i<len; i++)//首先加减必须在第一位或E后
    {
        if(str[i]=='+'||str[i]=='-')
        {
            if(i==0&&e==1)//+-在第一位，后面不能紧跟e
            {
                flag=1;
                break;
            }
            else if(i==e+1&&e+1==len-1)//e后面不能只有+-
            {
                flag=1;
                break;
            }
            else if(i!=0&&i!=e+1)//e不在开始或者e后直接错
            {
                flag=1;
                break;
            }

        }
    }}
    if(flag)printf("NO\n");
    else printf("YES\n");
    return 0;
}