LeetCode65 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.

题目的意思非常简单，就是给一个字符串，判断其输入是否为数字类型。

解题的时候必须要考虑输入的各种类型，给的例子还不够全面 例如

string s1="6e+"; //f
string s2=".e1"; //f
string s3="1.e2"; //t
string s4="4.4e+4.2"; //f
string s4=".e"; //f

通过测试例子可以得到，同时‘.’跟‘e’都不能单独存在，且‘e’前后必须跟有数字，后面数字必须为整数，即‘.’必须在‘e’的前面

同时 ‘.’后面必须接整数，下面的解法比较简单，比较容易出错，暂时也没有想到比较好的方法。通过两个bool变量来保证‘.’和‘e’的有效性(即只出现一次)。

bool isNumber(string s) {
if(s.size()==0)
{
return false;
}
//去掉前面的空格
int start=0;
for(;s[start]==' ';start++)
{}
//去掉后面的空格
int len=s.size()-1;
if(start==s.size())
{
return false;
}
for(;s[len]==' ';len--)
{}
if(s[start]=='-'||s[start]=='+')
{
start++;
}
int is_sci=false;
int is_float=false;
for(int i=start;i<=len;i++)
{
if(isDigit(s[i]))
{

}
else if(s[i]=='.'&&is_float==false&&start!=len&&is_sci==false)
{
if(i>start&&isDigit(s[i-1]))
{
is_float=true;
}
else if(i<len&&isDigit(s[i+1]))
{
is_float=true;
}
else{
return false;
}
}
else if(s[i]=='e'&&is_sci==false&&i!=len&&i!=start)
{
if(s[i+1]=='-'||s[i+1]=='+')
{
i++;
if(i==len)
{
return false;
}
}
is_sci=true;
}
else
{
return false;
}
}
return true;

}