面试题20-表示数值的字符串

题目：

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

解题思路

这道题还是比较简单的。表示数值的字符串遵循如下模式：

[sign]integral-digits[.[fractional-digits]][e|E[sign]exponential-digits]

其中，(’[‘和’]'之间的为可有可无的部分)。

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

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

C++实现

#include<iostream>
using namespace std;
class Solution20
{
public:
	bool isNumeric(const char*str)
	{
		if (str == nullptr)
			return false;
		bool numeric = scanInteger(&str);
		if (*str == '.')
		{
			++str;
			//下面一行代码用||的原因
			//1.小数可以没有整数部分，如.123等于0.123
			//2.小数点后面可以没有数字，如233.等于233.0
			//3.当然，小数点前面和后面都可以有数字，如233.666
			numeric = scanUnsignedInteger(&str) || numeric;
		}
		//如果出现'e'或者'E',则接下来是数字的指数部分
		if (*str == 'e' || *str == 'E')
		{
			++str;
			//下面一行代码用&&的原因：
			//1.当e或E前面没有数字时，整个字符串不能表示数字，如.e1   e1
			//2.当e或E后面没有整数时，整个字符串不能表示数字，如12e 、12e+5.4
			numeric = numeric && scanInteger(&str);
		}
	}

	bool scanUnsignedInteger(const char **str)
	{
		const char*before = *str;
		while (**str != '\0'&&**str >= '0'&&**str <= '9')
			++(*str);
		//当str中存在若干0-9的数字时，返回true
		return *str > before;
	}
	bool scanInteger(const char** str)
	{
		if (**str == '+' || **str == '-')
			++(*str);
		return scanUnsignedInteger(str);
	}
};
//测试用例
int main()
{
	char str[] = "-3.13e-4";
	Solution20 s;
	s.isNumeric(str);
	system("pause");
	return 0;
}

测试用例

1. 功能测试（正数或者负数；包含或者不包含整数部分的数值；包含或者不包含小数部分的数值；包含或者不包含指数部分的数值；各种不能表达有效数值的字符串）
2. 特殊输入测试（输入字符串和模式字符串是nullptr、空字符串）