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.

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.

正如題意，這個題題意太模糊的了，在沒有面試官和提示的情況下，只能一次次試，看哪些情況是不合法的，然後更正程序

1.空格只有在左右兩邊是合法的，在其他位置都非法

2.點的左右必須至少有一個數字

3.e|E之前必須有合法的numeric，包括小數和整數。

4.e|E之後必須是合法的整數，包括正數和負數

class Solution
{
public:
int getNonNumericIndex(string& str,int strSize,int startPos)
{
int i=startPos;
for(;i<strSize && (str[i]>='0' && str[i]<='9');i++);
return i>strSize ? strSize:i;
}
bool isValidInt(string& str,int strSize,int startPos)
{
if(startPos>=strSize){
return false;
}
int i = startPos;
if(str[i]=='+' || str[i]=='-'){
i++;
}
if(i==strSize){
return false;
}
i =getNonNumericIndex(str,strSize,i);
return i==strSize? true:false;
}
bool isValidDot(string& str,int strSize,int startPos,int dotPos)
{
if(dotPos == startPos){
if(dotPos+1==strSize){
return false;
}
if(str[dotPos+1]<'0'|| str[dotPos+1]>'9'){
return false;
}
}
if(dotPos+1==strSize){
if(str[dotPos-1]<'0'|| str[dotPos-1]>'9'){
return false;
}
}
if((str[dotPos-1]<'0'|| str[dotPos-1]>'9') && (str[dotPos+1]<'0'|| str[dotPos+1]>'9'))
{
return false;
}
return true;
}
bool isNumber(string& str,int strSize)
{
if(strSize==0){
return false;
}
int start=0;
if(str[0]=='+' || str[0]=='-'){
start++;
}
if(start==strSize){
return false;
}
int nonNumericIndex = getNonNumericIndex(str,strSize,start);
if(nonNumericIndex<strSize){
if(str[nonNumericIndex] == '.'){
if(!isValidDot(str,strSize,start,nonNumericIndex)){
return false;
}
nonNumericIndex = getNonNumericIndex(str,strSize,nonNumericIndex+1);
if(nonNumericIndex<strSize){
if(str[nonNumericIndex] == 'e' || str[nonNumericIndex] == 'E'){
return isValidInt(str,strSize,nonNumericIndex+1);
}else{
return false;
}
}
}else if(str[nonNumericIndex] == 'e' || str[nonNumericIndex] == 'E'){
if(nonNumericIndex==start){
return false;
}
if(str[nonNumericIndex-1]<'0' || str[nonNumericIndex-1]>'9'){
return false;
}
return isValidInt(str,strSize,nonNumericIndex+1);
}else{
return false;
}
}
return true;
}

bool isNumber(string &str)
{
string tmpStr;
int start = 0,end=str.size();
for(;start<end && str[start]==' ';start++);
for(;end>=1 && str[end-1]==' ';end--);
for(;start<end;start++){
tmpStr.push_back(str[start]);
}
return isNumber(tmpStr,tmpStr.size());
}
};