leetcode ||65、 Valid Number

problem:

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.
Update (2015-02-10):

The signature of the

C++

function had been updated. If you still see your
function signature accepts a

const char *

argument, please click the reload
button to reset your code definition.

Hide Tags
Math String

题意：判断一个字符串是否可以有效表示一个数字，数字的表示有：正负数，整数，小数，科学表示法

提交时，leetcode 判断'.1'和"1."也是有效数字 ！！有点搞笑吧，估计是评估系统的问题，现实中没人认为这样写有效吧。这也导致我的提交无法通过

thinking:

（1）细节处理题，注意‘E’ 和 ‘e’的大小写

（2）空格判断函数 isspace(char*)可以调用，减少工作量

code:

通过版本：参考http://www.cnblogs.com/remlostime/archive/2012/11/18/2775938.html，注意参数char *s ，而不是string，之前的版本

我自己的版本：未通过，原因（1）leetcode 判断'.1'和"1."也是有效数字（2）大小写'e‘ 'E'没注意区分（3）...

class Solution {
public:
bool isNumber(string s) {
int n=s.size();
if(n==0)
return false;
if(n==1)
{
if(s.at(0)>='0' && s.at(0)<='9')
return true;
else
return false;
}
if(s.at(0)==' ')
{
string::iterator start=s.begin();
string::iterator end=start;
while(*end==' ')
end++;
s.erase(start,end);
return isNumber(s);
}
if(s.at(n-1)==' ')
{
string::iterator end=s.end();
string::iterator start=end-1;
while(*start==' ')
start--;
s.erase(++start,end);
return isNumber(s);
}
if(s.at(0)=='+' || s.at(0)=='-')
{
s.erase(s.begin(),s.begin()+1);
return isNumber(s);
}
int count1=0;
int index1=0;
int count2=0;
int index2=0;
int count3=0;
for(int i=0;i<n;i++)
{
if((s.at(i)>='0'&&s.at(i)<='9') || s.at(i)=='.' || s.at(i)=='e' )
{
if(s.at(i)=='.')
{
count1++;
index1=i;
}
else if(s.at(i)=='e')
{
count2++;
index2=i;
}
else
count3++;
}
else
return false;
}//for
if(count3==n)
return true;
if(count1>1 || count2>1)
return false;
if(count2==1)
{
if(index2==0 || index2==n-1)
return false;
else
return check2(s,index2);
}
if(count1==1)
{
if(index1==0 ||index1==n-1)
return false;
else
return check1(s,index1);
}

}
protected:
bool check1(string s, int loc) //小数不含e
{
for(int i=0;i<loc;i++)
if(s.at(i)>'9' || s.at(i)<'0')
return false;
for(int j=loc+1;j<s.size();j++)
if(s.at(j)>'9' || s.at(j)<'0')
return false;
return true;
}
bool check2(string s, int loc)//科学计数
{
bool flag1=true, flag2=true;
int count=0;
int index=0;
for(int i=0;i<loc;i++)
{
if(s.at(i)=='.')
{
count++;
index=i;
continue;
}
if(s.at(i)<'0' || s.at(i)>'9')
return false;
}
if(count>1)
return false;
if(count==1)
{
string tmp(s,0,loc);
if(!check1(tmp,index))
return false;
}
/*前半部分检查完毕*/
for(int j=loc+1;j<s.size();j++)
{
if(s.at(loc+1)=='+' || s.at(loc+1)=='-')
continue;
if(s.at(j)<'0' || s.at(j)>'9')
return false;
}
return true;
}
};