题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路:这种很多种约束条件的,可以
1.设置标记flag,2.判断先后出现的顺序,只考虑判断为false的条件
class Solution {
public:
bool isNumeric(char* string)
{
if(string==NULL) return false;
int len=strlen(string);
//第一次出现+-,是否出现过e,是否出现过小数点。
bool sign=false,has_e=false,has_dot=false;
for (int i = 0; i < len; ++i)
{
if(string[i]=='+'||string[i]=='-'){
//第二次出现+-,也必须紧跟在e的后面。
if(sign&&i>0&&string[i-1]!='e'&&string[i-1]!='E') return false;//如果没有这句话,“+-5”就无法通过。
//第一次出现+-,必须在开头,或者紧跟在e的后面。
if(!sign&&i>0&&string[i-1]!='e'&&string[i-1]!='E') return false;
sign=true;
}else if(string[i]=='e'||string[i]=='E'){
//e不能出现两次,e后面必须要接数字。
if(i==len-1) return false;
if(has_e) return false;
has_e=true;
}else if(string[i]=='.'){
//出现了e之后不能出现小数点,且不能出现两个e;
if(has_e||has_dot) return false;
has_dot=true;
}else if(isDigit(string[i])){
continue;
}else{//非法数字。
return false;
}
}
return true;
}
bool isDigit(char ch){
return ch>='0'&&ch<='9';
}
};