面试题54——表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

解题思路：

这道题没什么别的技巧，按照数值的表示规则，逐个扫描字符串，看是否符合要求。

数值有如下几种情况：

1、正负数，首位可以有‘+’ 和 ‘-’ 符号；

2、小数

3、科学计数法，符号‘e’ 或 ‘E’ ，注意 e 或 E 之后只能是整数（可以有正负数）

实现细节见代码

实现代码：

<span style="font-size:18px;">
class Solution {
public:
bool isNumeric(char* string)
{
if(string == nullptr)
return false;

if(*string == '+' || *string == '-')
string++;
if(*string == '\0')
return false;

bool isNum = true;

scanDigits(&string);

if(*string != '\0')
{
if(*string == '.')
{
++string;
scanDigits(&string);
if(*string == 'e' || *string == 'E')
isNum = isExp(&string);
}
else if(*string == 'e' || *string == 'E')
isNum = isExp(&string);
else
isNum = false;
}

return isNum && (*string == '\0');

}

void scanDigits(char **str)
{
while(**str != '\0' && **str >= '0' && **str <= '9')
++(*str);
}

bool isExp(char **str)
{
if(**str != 'e' && **str != 'E')
return false;

++(*str);

if(**str == '+' || **str == '-')
++(*str);

if(**str == '\0')
return false;

scanDigits(str);

return (**str == '\0') ? true : false;
}

};

</span>