题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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 为整数部分,B 为小数部分,C 为指数部分,A 或者 C 都可以以 ‘+’ 或 ‘-’ 开头。
程序代码
程序主要是按照给定的模板对输入的字符串进行判断
class Solution {
public:
bool isNumeric(char* string)
{
if(string == nullptr)
return false;
bool res;
res = ScanInteger(&string);//A部分判断
if(*string == '.')
{
string = string + 1;
//注意 || 操作数顺序
//如果写成res = res || ScanUnsignedInteger(&string), 假设res已经是true, 将不会再调用ScanUnsignedInteger函数
// 假设res已经是false,即没有整数部分,如果小数点后满足模板也可以表示数值
res = ScanUnsignedInteger(&string) || res;//B部分判断
}
if(*string=='e' || *string=='E')//C部分判断
{
string = string + 1;
res = res && ScanInteger(&string);
}
//要确保string已经指向字符串末尾,防止字符串“123.45e10E”这类字符串混入
return (res && *string=='\0');
}
bool ScanInteger(char** str)//A部分判断
{
if(**str=='+' || **str=='-')
*str = *str + 1;//判断下一位
return ScanUnsignedInteger(str);
}
bool ScanUnsignedInteger(char** str)//判断无符号整数部分
{
char *start = *str;
while(**str!='\0' && **str>='0' && **str<='9')
*str = *str + 1;
return *str > start;
}
};