题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
//整数的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示,其中A和C都是整数,B是一个无符号整数
class Solution {
public:
bool isNumeric(char* string)
{
if(string == nullptr) return false;
bool numeric = scanInteger(&string); //&string为取string的地址
if(*string == '.' )
{
++string;
numeric = scanUnsignedInteger(&string) || numeric;
//先扫描0~9.如果没有这些数字,再看小数点前面有没有数字,保证string能够在小数点前后都有数字的时候将指针向前推进
}
if(*string =='e'||*string =='E')
{
++string;
numeric = numeric && scanInteger(&string);
//若果前面的numeric为假,则不必再扫描后面的内容,numeric为真的时候再考察后面的内容
}
return numeric && *string == '\0';
}
bool scanUnsignedInteger(char** string)
{
char* before = *string;
while(**string!='\0'&&**string>='0'&&**string<='9')
++(*string);
return *string>before;
}
bool scanInteger(char** string)
{
if(**string =='+'||**string =='-')
++(*string);
return scanUnsignedInteger(string);
}
};