面试题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;
}