题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但 是 "12e" ,"1a3.14" ,"1.2.3", "+-5" 和 "12e+4.3"都不是。
分析：
- 首先看第一个字符是不是正负号。
- 如果是，在字符串上移动一个字符，继续扫描剩余的纯数字 0到9的数位。
- 如果是一个小数，则将遇到小数点。在小数前后只有2.可能。
- 如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’。在e/E前后1.2.条件都有可能。
#include <iostream> // std::cout
using namespace std;
class Solution{
public:
//保证至少有一个数
bool scanUnsignInteger(const char **str)
{
const char* begin = *str;//为什么使用**的原因
while (**str != '\0'&&**str<='9'&&**str>='0')
++(*str);
return *str > begin;
}
//保证+或-加上至少有一个数
bool scanInteger(const char **str)
{
if (**str == '+' || **str == '-')
++(*str);
return scanUnsignInteger(str);
}
bool isNumeric(const char* str)
{
if (str == nullptr)
return false;
bool numeric = scanInteger(&str);
if (*str == '.')
{
++str;
//numeric = numeric || scanUnsignInteger(&str);不能写成这种，发生短路之后影响结果
numeric = scanUnsignInteger(&str)||numeric;
}
if (*str == 'e' || *str == 'E')
{
++str;
numeric = numeric&&scanInteger(&str);
}
return numeric &&*str == '\0';//str必须到结束,不然例子10e10e,1a23,1+23为true
}
};
int main() {
Solution s;
//True
cout << "---------------------"<<endl;
cout << s.isNumeric("100") << endl;
cout << s.isNumeric("123.45e+6") << endl;
cout << s.isNumeric("+500") << endl;
cout << s.isNumeric("5e2") << endl;
cout << s.isNumeric("3.1416") << endl;
cout << s.isNumeric("600.") << endl;
cout << s.isNumeric("-.123") << endl;
//False
cout << "---------------------" << endl;
cout << s.isNumeric("1a23") << endl;
cout << s.isNumeric("12e") << endl;
cout << s.isNumeric("1+23") << endl;
cout << s.isNumeric("1.2.3") << endl;
cout << s.isNumeric("10e10e") << endl;
cout << s.isNumeric("e1") << endl;
cout << s.isNumeric("") << endl;
cout << s.isNumeric(nullptr) << endl;
return 0;
}
