表示数值的字符串c++

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

//正则表达式
#include <regex>
class Solution {
public:
       bool isNumeric(char* s)
    {
        if (!s || *s=='\0')
            return false;
        return regex_match(s,regex("^[-+]?\\d*(?:\\.\\d*)?(?: …)?(?:[eE][+\\-]?\\d+)?$"));//全文匹配
/* ^和$标记正则表达式对所有字符进行匹配
        [-+]?         正负号后面的 ? 后缀表示正负号是可选的,表示有0到1个负号或者正号
        \\d*          \d的含义和[0-9]一样。它匹配一个数字。后缀 * 指引它可匹配零个或者多个数字。
(?:\\.\\d*)?(?: …)?   可选的非捕获型分组。*指引这个分组匹配后面跟随的0个或者多个数字的小数点。
(?:[eE][+\\-]?\d+)?   可选的非捕获型分组。匹配一个e(或E)、一个可选的正负号以及一个或多个数字。*/
    }

};

/*追溯法/各个情况:
1.小数可以没有整数部分，如.123等于0.123; 2.小数点后可以没有数字，如233.等于233.0;
3.小数点前后可以有数字，如233.666；4.23aa错误;
5.当e或E后面没有整数时，字符串不是数字，如12e、12e+5.4;
6.出现2次.则错误，出现2次+-则错误，+-5错误，-1E-16正确;
7.e或E前面没有数字时，字符串不是数字，例如.e1、e1; 8.12e错误; 9.12e+5.4错误*/
class Solution {
public:
    int cnt1 = 0,cnt2 = 0; //cnt1是.计数器，cnt2是'+'和'-计数器'
    bool isNumeric(char* string) {
        if (*string == '\0') return true; //截止符号，停止检测，则返回true
        if ((*string < '0' || *string > '9') && *string != '.' && *string != '+'
         && *string != 'e' && *string != '-' && *string != 'E') return false; //情况4
        if (*string == '.') cnt1 ++; 
        if (*string == '+' || *string == '-') 
            if (*(string - 1) != 'E' && *(string - 1) != 'e') cnt2 ++;
        if (cnt1 == 2 || cnt2 == 2) return false; //情况6
        if (*string == 'e') if(*(string - 1) < '0' || *(string - 1) > '9' 
        || *(string + 1) == '\0' || *(string + 3) == '.') return false; //情况789
        if (*string == '+' || *string == '-') 
            if(*(string - 1) > '0' && *(string - 1) < '9') return false;
        return isNumeric(string + 1);
    }
};