题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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 1.小数点(.),else if 2.符号(+-),else if 3.还有(Ee);是否出现过,else if 4.非数字的不合法字符
bool decimal = false, sign = false, hasE = false;
//首先得遍历
for (int i = 0; i < strlen(string); i++)
{
//有E情况,
if (string[i] == 'e' || string[i] == 'E')
{
if (i == strlen(string) - 1) //e后面必须接数字,如果e是最后一个肯定返回错,例如"12e"
return false;
if (hasE)
return false; //e不能出现两次
hasE = true;
}
//出现符号情况
else if (string[i] == '+' || string[i] == '-')
{
//第二次出现+-号,必须紧接在e后面
if (sign && string[i - 1] != 'e' && string[i - 1] != 'E')
return false;
//第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后
if (!sign && i > 0 && string[i-1] != 'e' && string[i-1] != 'E')
return false;
sign = true;
}
//e后面不能出现小数点,小数点也不能出现两次
else if (string[i] == '.')
{
if (hasE || decimal)
return false;
decimal = true;
}
//不合法字符
else if (string[i] < '0' || string[i] > '9')
{
return false;
}
}
return true;
}
};