题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
class Solution {
public:
bool isNumeric(char* string)
{
int n = strlen(string);
if(n == 0)
return false;
int i = 0;
if(string[i] == '+' || string[i] == '-')
++i;
if(i >= n)
return false;
scan(string, i, n);
if(i >= n)
return true;
else
{
if(string[i] == '.')
{
++i;
scan(string, i, n);
if(i >= n)
return true;
else
{
if(string[i] == 'e' || string[i] == 'E')
{
++i;
return isE(string, i, n);
}
return false;
}
}
else if(string[i] == 'e' || string[i] == 'E')
{
++i;
return isE(string, i, n);
}
}
return false;
}
void scan(char *str, int &i, int n)
{
while(i < n && isdigit(str[i]))
++i;
}
bool isE(char *str, int &i, int n)
{
if(i < n)
{
if(str[i] == '+' || str[i] == '-')
++i;
scan(str, i, n);
if(i >= n)
return true;
}
return false;
}
};