【HDU1409】【模拟 极端数据特判】Is It a Number 判定给定字符串是否为数类型

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<iostream>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<bitset>
#include<algorithm>
#include<time.h>
using namespace std;
void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
#define MP(x,y) make_pair(x,y)
#define ls o<<1
#define rs o<<1|1
typedef long long LL;
typedef unsigned long long UL;
typedef unsigned int UI;
template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}
template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}
const int N=0,M=0,Z=1e9+7,ms63=1061109567;
int casenum,casei;
char s[105];
bool check()
{
	bool dot=0;
	bool E=0;
	for(int i=0;s[i];i++)if(!isdigit(s[i]))
	{
		if(s[i]=='E')
		{
			if(E)return 0;E=1;//E最多只能出现一次
			if((i==0)||(!isdigit(s[i-1])&&s[i-1]!='.'))return 0;//E的前面必须为数字
			if(s[i+1]==0)return 0;//E的后面必须为数字
		}
		else if(s[i]=='-')
		{
			if(i!=0&&s[i-1]!='E')return 0;//负号只能出现在串首或E之后
			if(!isdigit(s[i+1])&&s[i+1]!='.')return 0;//负号的后面必须为数字
		}
		else if(s[i]=='.')
		{
			if(dot||E)return 0;dot=1;//dot只能出现在E前，且最多只能出现一次
			bool flag=0;
			if(i&&isdigit(s[i-1]))flag=1;
			if(isdigit(s[i+1]))flag=1;
			if(!flag)return 0;//dot的前后至少要有一侧为数字
		}
		else return 0;
	}
	return 1;
}
int main()
{
	scanf("%d",&casenum);getchar();
	for(casei=1;casei<=casenum;casei++)
	{
		gets(s);
		puts(check()?"YES":"NO");
	}
	return 0;
}
/*
【数据&&trick&&吐槽】
其实这道题的数据很好造，一些纯粹的输入就是最好的测试数据
input
-
E
.
output
NO
NO
NO

input
.E-0
0.E-0

output
NO
YES

【题意】
给你一行字符串，让你判定这行字符串是否为一个合法的数字。

【类型】
模拟

【分析】
一个合法数字的构成字符集包括——数字，小数点，负号，E。
其中E最多出现一次，且——
E的前方必须是一个除数字外只含有'-'或'.'的合法数类型，设为类型X
E的后方必须是一个除数字外只含有'-'的合法数类型，设为类型Y
对于'-'，'-'可以出现在X或Y中，'-'只能是在首位或者之前为'E'
对于'.'，'.'可以出现在X中，'.'只能出现过一次，且'.'前后必须有一侧为数字。

这样这道题就AC了。
果然模拟题还是考验逻辑思维能力和数据制造能力啊>_<

*/