[LeetCode]—Valid Number 判断字符串是否为合法数据（科学计数法）

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.
该题目测试数据集特别丰富。

主要注意以下明显情况：

1、前后出现空白。

2、2e或者2E，E后面未接其他数字是false的

3、小数点出现的位置。（只能在e前）

4、e前面要有数据出现 ".E"或“.”是不对的

很经典的一个划分，就是以E为界限，划分为前后2部分 firstPart 和secondPart 来讨论各种情况。

最后:根据数据集慢慢测试调整。

学习下文后，得出代码：http://www.cnblogs.com/remlostime/archive/2012/11/18/2775938.html

class Solution {
public:
bool isNumber(const char *s) {
assert(s);
int n=strlen(s);
const char *end;
end= s+n-1;

bool dotAppear=false;
bool eAppear=false;
bool firstPart=false;  //以E为分界线
bool secondPart=false;

while(isspace(*s))s++;
while(isspace(*end))end--;

if(*s=='+'|| *s=='-')s++;

while(s!=(end+1)){
if(isdigit(*s)){
if(!eAppear)
firstPart=true;
else
secondPart=true;
}
else if(*s=='.'){
if(dotAppear ||eAppear || secondPart)
return false;
else
dotAppear=true;
}
else if(*s=='e' || *s=='E'){
if(eAppear)
return false;
else
eAppear=true;

}
else if(isspace(*s))
{
return false;
}
else if(*s=='+' || *s=='-'){
if(*(s-1)=='e' || *(s-1)=='E')
;
else
return false;
}
else{
return false;
}

s++;
}

if(!firstPart)return false;
else if(eAppear && !secondPart)
return false;
return true;

}
};

还有一种方法：判断是否为数字，类似于函数strtod()
函数名: strtod

功 能: 将字符串转换为double型值

用 法: double strtod(char *str, char **endptr);

函数说明：strtod()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，到出现非数字或字符串结束时('\0')才结束转换，并将结果返回。若endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr传回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分。如123.456或123e-2。

// @author 连城(http://weibo.com/lianchengzju)
/*调用strtod()*/
class Solution{
public:
bool isNumber(const char *s){
char *endptr;

strtod(s,&endptr);

if(endptr==s)return false;   //数字就不存在 例如：s="   "

for(;*endptr!='\0';++endptr)
if(!isspace(*endptr))return false;  //如果剩余的不是空格，就表示出错。

return true;
}
};