csu oj 1031 Real Numbers（模拟）

csu oj 1031 Parsing Real Numbers

思路：判断一个数是不是实数！

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <cmath>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
#define LL long long
#define M 1003
#define INF 1<<28
#define CLS(x,v) memset(x,v,sizeof(x))

char s[M];
int check(int len)
{
    for(int i=0;i<len;i++)
    if(s[i]=='e'||s[i]=='E')return i;
     return -1;
}
int checkLeft(int mid)
{
    int i=0,cntp=0;
    if(s[i]=='+'||s[i]=='-')i++;
    if(s[i]=='.'){i++;cntp++;}
    if(i==mid)return 0;
    for(;i<mid;i++)
    {
        if(s[i]=='.')
        {
           if(cntp>0)return 0;
            cntp++;
        }else if(s[i]<'0'||s[i]>'9')
           return 0;
    }
    return 1;
}
int checkRight(int j,int len)
{
    if(s[j]=='+'||s[j]=='-')j++;
    if(j==len)return 0;
    for(int i=j;i<len;i++)
    if(s[i]<'0'||s[i]>'9')
        return 0;
    return 1;
}
int main()
{
    int T,len,mid;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(s);
        len=strlen(s);
        mid=check(len);
        if(mid==-1)
        {
            printf("%s\n",checkLeft(len)?"YES":"NO");continue;
        }else
        {
            if(checkLeft(mid)==0)printf("NO\n");
            else if(checkRight(mid+1,len)==0)printf("NO\n");
            else printf("YES\n");
        }
    }
    return 0;
}