题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
牛客网题目链接
解题思路
其实是科学计数法的判读,任何一个数都可以写成A[.[B]][e|EC]
的形式:
A
为数值的整数部分,可无(0.xxx
)B
为紧跟着小数点的小数部分C
为紧跟着e
或E
的指数部分
因此,对于一个字符串是否表示数值的判断,我们可以按照A,B,C
的顺序判断
代码实现
class Solution {
public:
bool isNumeric(char* string){
bool tmp=isint(&string);
if(*string=='.'){
string++;
tmp=isint(&string)||tmp;
}
if(*string=='e'||*string=='E'){
string++;
tmp=isint(&string)&&tmp;
}
return tmp&& *string=='\0';
}
bool isint(char **str){
if(**str=='+'||**str=='-')
(*str)++;
return isnum(str);
}
bool isnum(char **str){
char *cur=*str;
while(**str!='\0'&&**str>='0'&&**str<='9'){
(*str)++;
}
return *str>cur;
}
};
运行时间:3ms
占用内存:484k