题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
class Solution {
public:
bool isNumeric(char* string)
{
if(string==NULL)
return false;
if(*string=='+'||*string=='-')
++string;
if(*string=='\0')
return false;
bool numberic=true;
scanDigits(&string);
// 还未到字符串的末尾
if(*string!='\0')
{
// 如果是小数点
if(*string=='.')
{// 移动到下一个位置
++string;
scanDigits(&string);
if(*string=='e'||*string=='E')
numberic=isExp(&string);
}
else if(*string=='e'||*string=='E')
numberic=isExp(&string);
else
numberic=false;
}
return numberic&&*string=='\0';
}
void scanDigits(char **string)
{
while(**string!='\0'&&**string>='0'&&**string<='9')
++(*string);
}
bool isExp(char **string)
{
if(**string!='e'&&**string!='E')
return false;
++(*string);
if(**string=='+'||**string=='-')
++(*string);
if((**string)=='\0')
return false;
scanDigits(string);
return (**string=='\0') ? true:false;
}
};
public:
bool isNumeric(char* string)
{
if(string==NULL)
return false;
if(*string=='+'||*string=='-')
++string;
if(*string=='\0')
return false;
bool numberic=true;
scanDigits(&string);
// 还未到字符串的末尾
if(*string!='\0')
{
// 如果是小数点
if(*string=='.')
{// 移动到下一个位置
++string;
scanDigits(&string);
if(*string=='e'||*string=='E')
numberic=isExp(&string);
}
else if(*string=='e'||*string=='E')
numberic=isExp(&string);
else
numberic=false;
}
return numberic&&*string=='\0';
}
void scanDigits(char **string)
{
while(**string!='\0'&&**string>='0'&&**string<='9')
++(*string);
}
bool isExp(char **string)
{
if(**string!='e'&&**string!='E')
return false;
++(*string);
if(**string=='+'||**string=='-')
++(*string);
if((**string)=='\0')
return false;
scanDigits(string);
return (**string=='\0') ? true:false;
}
};