《剑指Offer》学习笔记--面试题54：表示数值的字符串

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

在数值之前可能有一个表示正负的'-'或者'+'。接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。如果数值是一个小数，那么在小数点后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学计数法表示，接下来是一个'e'或者‘E’，以及紧跟着的一个整数（可以有正负号）表示指数。

判断一个字符串是否符合上述模式时，首先看第一个字符是不是正负号。如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0到9的数位。如果是一个小数，则将遇到小数点。另外，如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到'e'或者'E'。这个过程可以用如下代码实现：

bool isNumeric(char* string)
{
	if(string == NULL)
		return false;

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

	bool numeric = true;

	scanDigits(&string);
	if(*string != '\0'){
		//for floats
		if(*string == '.'){
			++string;
			scanDigits(&string);
			if(*string == 'e' || *string == 'E')
				numeric = isExponential(&string);
		}
		//for integers
		else if(*string == 'e' || *string == 'E')
			numeric = isExponential(&string);
		else
			numeric = false;
	}

	return numeric && *string == '\0';
}

函数scanDigit用来扫描字符串中的0到9的数位：

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

函数isExponential用来匹配用科学计数法表示的数组的结尾部分。结尾部分的第一个字符是‘e’或者‘E’，接下来可能有一个正负号，再紧跟着就是若干0到就的数位。因此isExponential可以用如下代码实现：

void isExponential(char** string)
{
	if(**string != 'e' && **string != 'E')
		return false;

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

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

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