面试题62：表示数值的字符串

题目：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，

但"12e"、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。

思路：

表示数值的字符串遵循如下模式：

[sign]integral-digits[.[fractional-digits]][e|E[sign]exponential-digits]，'['和']'之间为可有可无的部分。

#include <iostream>
#include <vector>
using namespace std;

void ScanDigits(char **str) //因为此处要改变str
{
while (**str != '\0'&&**str >= '0'&&**str <= '9') ++(*str);
}

bool IsExponential(char **str)
{
if (**str != 'e'&&**str != 'E') return false;
++(*str);
if (**str == '-' || **str == '+') ++(*str);
if (**str == '\0') return false;
ScanDigits(str);
return (**str == '\0');
}

bool IsNumberic(char *str)
{
if (str == NULL) return false;
if (*str == '+' || *str == '-') ++str;
if (*str == '\0') return false;
bool numeric = true;
ScanDigits(&str);
if (*str != '\0')
{
if (*str == '.')  //小数
{
++str;
ScanDigits(&str);
if (*str == 'e' || *str == 'E')
numeric = IsExponential(&str);
}
else if (*str == 'e' || *str == 'E')             //整数
{
numeric = numeric = IsExponential(&str);
}
else numeric = false;
}
return numeric && *str == '\0';
}

int main()
{
cout << IsNumberic("+100.e-123") << endl;
return 0;
}