剑指offer JZ20 表示数值的字符串

描述

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)

4.若干空格

小数（按顺序）可以分成以下几个部分：

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 可能是以下描述格式之一:

3.1 至少一位数字，后面跟着一个点 '.'

3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字

3.3 一个点 '.' ，后面跟着至少一位数字

4.若干空格

整数（按顺序）可以分成以下几个部分：

1.若干空格
2.（可选）一个符号字符（'+' 或 '-')

3. 至少一位数字

4.若干空格

题解：

按照最复杂（最长）的情况，统计字符串，把正确位置的空格忽略，数字全部压缩为1，正负号全部用+代替，Ee全部用e，最后比较压缩之后的字符串，跟所有可能的结果对比，不同则为false。

class Solution {
public:
    bool isNumeric(string str) {
        int i = 0;
        int n = str.size();
        while(i < n && str[i] == ' ') i++;
        string res;
        if(i < n && (str[i] == '+' || str[i] == '-'))
        {
            res += "+";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        if(i < n && str[i] == '.')
        {
            res += ".";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        if(i < n && (str[i] == 'e' || str[i] == 'E'))
        {
            res += "e";
            i++;
        }
        while(i < n && str[i] == ' ') i++;
        if(i < n && (str[i] == '+' || str[i] == '-'))
        {
            res += "+";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        while(i < n && str[i] == ' ') i++;
        if(i < n) return false;
        if(res == "1" || res == "+1" || res == "1." || res == "1.1" || res == ".1"
              || res == "+1." || res == "+1.1" || res == "+.1"
              || res == "1e1" || res == "+1e1" || res == "1.e1" || res == "1.1e1" || res == ".1e1"
              || res == "+1.e1" || res == "+1.1e1" || res == "+.1e1"
              || res == "1e+1" || res == "+1e+1" || res == "1.e+1" || res == "1.1e+1" || res == ".1e+1"
              || res == "+1.e+1" || res == "+1.1e+1" || res == "+.1e+1")
        {
            return true;
        }
        return false;
    }
};