Valid Number

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

 

根据OJ测试集的反馈，原本觉得应该合理的 2e e10，即e的指数还带e的情况是不算valid的，还有e的指数为小数也是不行的，所以最后的代码反而简单多了。

 

#include<iostream>
#include<vector>
#include<string>
#include<cstdio>
using namespace std;

bool foundBlock=false;

bool isValid(const char* s)
{
	int i=0;
	if (!s[i])
		return false;
	bool foundDot=false;
	bool numBeforeDot=false,numAfterDot=false;
	bool hasSig=false;
	if(s[i]=='+'||s[i]=='-')
	{
		hasSig=true;
		i++;
	}
	
	while(s[i])
	{
		if( '0'<=s[i]&& '9'>=s[i])
		{
			if( foundBlock) 
				return false;
			foundDot?numAfterDot=true:numBeforeDot=true;
		}
		else if ('.'==s[i])
		{
			if( foundDot || foundBlock)
				return false;
			else
				foundDot=true;
		}
		else if ('e'==s[i]||'E'==s[i]||foundBlock)
		{
			return isValid(&s[++i]);
		}
		else if (' '==s[i])
		{
			foundBlock=true;
		}
		else
			return false;
		i++;
	}
	if (foundDot)
	{
		if( !numBeforeDot || !numAfterDot)
			return false;
	}
	if (foundBlock)
	{
		if (!numBeforeDot)
			return false;
	}
	if (hasSig&&!numBeforeDot)
		return false;
	return true;
}

bool isNumber(const char* s)
{
	if (!s || !s[0])
		return false;
	foundBlock=false;
	int i=0;
	while(s[i]&&s[i]==' ')
		i++;
	return isValid(&s[i]);
}
int main()
{
	char s[10000];
	while(gets(s))
	{
		foundBlock=false;
		bool ans= isNumber(s);
		cout <<ans <<endl;
	}
}