剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

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

若干空格
一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数
若干空格
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字
部分数值列举如下：

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：

["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]
 

示例 1：

输入：s = "0"
输出：true
示例 2：

输入：s = "e"
输出：false
示例 3：

输入：s = "."
输出：false
示例 4：

输入：s = "    .1  "
输出：true
 

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

这道题真的有被恶心到，添加无数次判断终于过了，像是给公司后台加需求一样。。

 

class Solution {
public:
    Solution () {}
    bool isNumber(string s) {
        int len = s.length();
        int st, en;
        st = 0;
        en = len;
        //去除前尾空格
        for (int i = 0; i < len; ++i) {
            if (s[i] == ' ') st = i+1;
            if (s[i] != ' ') break;
        }
        for (int i = len-1; i >= 0; --i) {
            if (s[i] == ' ') en = i;
            if (s[i] != ' ') break;
        }
        string str = s.substr(st, en-st);
        len = str.length();
        bool flag = true;
        int pointNum = 0; //小数点个数
        int plusNum = 0; //+-号个数
        int numNum = 0; //数字个数
        int isSci = 0; //e或者E的个数
        for (int i = 0; i < len; ++i) {
            if (str[i] == ' ') { //中间不能有空格
                flag = false;
                break;
            }
            if (str[i] >= '0' && str[i] <= '9') {
                numNum++;
            }
            //不能有其他字母
            if ((str[i] <= 'Z' && str[i] > 'E') || (str[i] >= 'A' && str[i] < 'E')){
                flag = false;
                break;
            }
            if ((str[i] <= 'z' && str[i] > 'e') || (str[i] >= 'a' && str[i] < 'e')) {
                flag = false;
                break;
            }
            if (str[i] == '+' || str[i] == '-') {
                //+-号前面不能有数字
                if (i > 0 && (str[i-1] <= '9' && str[i-1] >= '0')) {
                    flag = false;
                    break;
                }
                //+-不能是最后一个字符
                if (i == len-1) {
                    flag = false;
                    break;
                }
                plusNum++;
            }
            if (str[i] == 'E' || str[i] == 'e'){
                isSci++;
                //开头不能是e
                if (i == 0) {
                    flag = false;
                    break;
                }
                //e后面不能是+-号
                if (str[i+1] == '+' || str[i+1] == '-') {
                    plusNum--;
                    continue;
                }
                //e后面必须是数字，且前面已经有过数字
                if (str[i+1] <= '9' && str[i+1] >= '0') {
                    if (numNum > 0) continue;
                }
                flag = false;
                break;
            }
            if (str[i] == '.') {
                //如果有e出现，后面不能有小数点
                if (isSci) {
                    flag = false;
                    break;
                }
                pointNum++;
                //只有小数点，错误
                if (len == 1) {
                    flag = false;
                    break;
                }
                //小数点在开头且后面不是数字
                if (i == 0 && !(str[i+1] >= '0' && str[i+1] <= '9')) {
                    flag = false;
                    break;
                }
                //小数点在最后且前面不是数字
                if (i == len-1 && !(str[i-1] >= '0' && str[i-1] <= '9')) {
                    flag = false;
                    break;
                }
                //小数点在中间且前后都不是数字，但如果前面是+-号或者后面是e就可以
                if ((i > 0 && i < len-1) && ((!(str[i+1] >= '0' && str[i+1] <= '9')) || (!(str[i-1] >= '0' && str[i-1] <= '9')))) {
                    if (str[i-1] == '+' || str[i-1] == '-') continue;
                    if (str[i+1] == 'e' || str[i+1] == 'E') continue;
                    flag = false;
                    break;
                }
            }
        }
        if (plusNum > 1) flag = false;
        if (pointNum > 1) flag = false;
        if (numNum == 0) flag = false;
        if (isSci > 1) flag = false;
        return flag;
    }
};