表示数值的字符串 C++

https://www.nowcoder.com/questionTerminal/e69148f8528c4039ad89bb2546fd4ff8
描述
请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:
1.若干空格
2.一个整数或者小数
3.（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数(可正可负)
4.若干空格

小数（按顺序）可以分成以下几个部分：
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’）
3. 可能是以下描述格式之一:
3.1 至少一位数字，后面跟着一个点 ‘.’
3.2 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
3.3 一个点 ‘.’ ，后面跟着至少一位数字
4.若干空格

整数（按顺序）可以分成以下几个部分：
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’)
3. 至少一位数字
4.若干空格

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

//判断是否为整数 1为无符号整数 2为有符号整数 0不是整数
int isInteger(string str) {
    int flag = 1;
    if (str.empty())
        return 0;

    //判断是否带符号
    if (str[0] == '+' || str[0] == '-') {
        //若仅有一个符号，不是整数
        if (str.length() == 1)
            return 0;
        //若符号后还有数字，是整数
        else {
            flag = 2;
            str.erase(str.begin());
        }
    }
    
    //若出现其它字符，不是整数
    for (auto c: str) {
        if (c > '9' || c < '0')
            return 0;
    }

    return flag;
}

//判断是否为小数 1为无符号小数 2为有符号小数 0不是小数
bool isDecimal(string str) {
    //定位小数点
    int pointPos = -1;
    for (int i = 0; i < str.length(); ++i) {
        if (str[i] == '.') {
            pointPos = i;
            break;
        }
    }

    //没有小数点，转到整数
    if (pointPos == -1) {
        return isInteger(str);
    }

    string beforePoint = str.substr(0, pointPos);
    string afterPoint = str.substr(pointPos + 1, -1);

    //小数点前面可以为空或整数，小数点后面可以为空或无符号整数，但前后不能同时为空
    if ((beforePoint.empty() || isInteger(beforePoint) != 0)
        && (afterPoint.empty() || isInteger(afterPoint) == 1)
        && (!afterPoint.empty() || !beforePoint.empty()))
        return true;
    else
        return false;
}

bool isNumeric(string str) {
    //记录不为空格的第一个字符的位置
    int startIdx, endIdx, i = 0;
    for (; i < str.length(); ++i) {
        if (str[i] != ' ') {
            startIdx = i;
            break;
        }
    }
    //记录单词结束的位置
    for (i = startIdx; i <= str.length(); ++i) {
        if (i == str.length() || str[i] == ' ') {
            endIdx = i;
            break;
        }
    }

    //去除空格
    string numStr = str.substr(startIdx, endIdx - startIdx);

    //去除最前面的正负号
    if (numStr[0] == '-' || numStr[0] == '+') {
        numStr.erase(numStr.begin());
    }

    //如果还有正负号，不是数字
    if (numStr[0] == '-' || numStr[0] == '+') {
        return false;
    }

    //出现除E和e以外的字母，不是数字
    for (char c: numStr) {
        if ((c >= 'A' && c <= 'Z' && c != 'E') || (c >= 'a' && c <= 'z' && c != 'e')) {
            return false;
        }
    }

    //小数点、E或e出现多于一次，不是数字
    if (count(numStr.begin(), numStr.end(), '.') > 1 ||
        count(numStr.begin(), numStr.end(), 'e') + count(numStr.begin(), numStr.end(), 'E') > 1) {
        return false;
    }

    int posE = -1;

    //找到e或E的位置
    for (int j = 0; j < numStr.size(); ++j) {
        if (j == 0 && (numStr[j] == 'E' || numStr[j] == 'e')) {
            return false;
        }
        if (numStr[j] == 'e' || numStr[j] == 'E') {
            posE = j;
            break;
        }
    }

    //没有e或E，转到小数
    if (posE == -1) {
        return isDecimal(numStr);
    }

    string beforeE = numStr.substr(0, posE);
    string afterE = numStr.substr(posE + 1, -1);

    //e前面可以为正负号 或带符号的小数或整数，后面可以为带符号的小数
    if (isDecimal(beforeE) != 0 && isInteger(afterE) != 0) {
        return true;
    } else {
        return false;
    }
}

int main() {
//    string s = "    .2  ";
//    string s = "    .  ";
//    string s = "aaa";
//    string s = "1.2.3";
//    string s = " 0";
//    string s = "123.45e+6";
//    string s = "+.8";
//    string s = "+.";
//    string s = "1e.";
//    string s = "+-5";
//    string s = "1+23";
    string s = "-1E-16";
    cout << isNumeric(s) << endl;
    return 0;
}