剑指offer系列——53.表示数值的字符串

Q:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
T:
1.分情况讨论(实际上我觉得这样写有点问题,如果里面一个数字都没有呢?或者小数点后如果没有数值,算对还是错?

    bool isNumeric(char *string) {
        if (string == nullptr || *string == '')
            return false;
        for (int i = 0; i < strlen(string); i++) {
            if ((string[i] < '0' || string[i] > '9') && string[i] != 'e' && string[i] != 'E' && string[i] != '+' &&
                string[i] != '-' && string[i] != '.')
                return false;
        }
        bool symbol = false, hasE = false, hasDot = false;
        for (int i = 0; i < strlen(string); i++) {
            if (string[i] == '+' || string[i] == '-') {
                if (i == 0 || string[i - 1] == 'e' || string[i - 1] == 'E')
                    continue;
                else
                    return false;
            }
            if (string[i] == 'e' || string[i] == 'E') {
                if (hasE || i == strlen(string) - 1)
                    return false;
                else
                    hasE = true;
            }
            if (string[i] == '.') {
                if (hasE || hasDot)
                    return false;
                else
                    hasDot = true;
            }
        }
        return true;
    }

2.如果是java或python等语言,可以直接用正则表达式。但……c++不行。
以下对正则进行解释:
[\+\-]? -> 正或负符号出现与否
\d* -> 整数部分是否出现,如-.34 或 +3.34均符合
(\.\d+)? -> 如果出现小数点,那么小数点后面必须有数字;
否则一起不出现
([eE][\+\-]?\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
紧接着必须跟着整数;或者整个部分都不出现

    public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[\+\-]?\d*(\.\d+)?([eE][\+\-]?\d+)?");
    }
原文地址:https://www.cnblogs.com/xym4869/p/12361077.html