剑指offer 表示数值的字符串

题目描述

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

 

 

 

题目分析：首先搞清楚什么样的字符串表示数值。A[.B][e|E C]或者.B[e|E C]

A[.B][e|E C]表示：A代表数值的（带符号）整数部分，[.B]可以没有，但是如果有了'.'，则必须要有小数点后点的小数部分B（无符号的数值），指数e|E可以没有，但是有的话，必须后面带（带符号的）数值部分

同理：.B[e|E C], 没有A部分

 

 

class Solution {
private:
    bool scanUnsignedInteger(char* &str) {
        char* before = str;
        while (*str != '' && *str >= '0' && *str <= '9') {
            str++;
        }
        return str > before;
    }
    bool scanInteger(char* &str) {
        if (*str == '+' || *str == '-') {
            str++;
        }
        return scanUnsignedInteger(str);
    }
public:
    bool isNumeric(char* string)
    {
        if (string == nullptr) {
            return false;
        }
        bool numeric = scanInteger(string);
        // 如果出现'.',则接下来是数字的小数部分
        if (*string == '.') {
            string++;
            // 下面一行用||的原因：
            // 1.小数可以没有整数部分， 如.123等于0.123
            // 2.小数点后面可以没有数字，如233.等于233.0
            // 3.小数点前面和后面都可以有数字，如233.666
            numeric = scanUnsignedInteger(string) || numeric; //只有当小数点前后都没有数字的时候，numeric = false;
        }
        if (*string == 'e' || *string == 'E') {
            string++;
            // 用&&的原因：
            // 1.当e或者E前面没有数字的时候，整个字符串不能表示数字，如.e1, e1;
            // 2.当e或者E后面没有整数的时候，整个字符串不能表示数字，如12e、12e+5.4
            numeric = numeric && scanInteger(string); 
        }
        return numeric && *string == '';
    }
};