【剑指offer】表示数值的字符串（字符串）

题目描述

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

思路

表示数值的字符串遵循模式 A[.[B]][e|EC] 或者.[B][e|EC] ，其中A为数值的整数部分，B为小数点后数值的小数部分，C紧跟着’e’和’E’为数值的指数部分。
注：小数点前可以有数字也可以没有数字

将整个过程分为三个步骤
（1）先扫描数值的整数部分；首先取首位的符号，扫描整数部分A
（2）如果遇到小数点’.’，开始扫描小数部分B
（3）如果遇到’e’和’E’，开始扫描直属部分C

class Solution {
public:
    bool isNumeric(char* string){
        if (string == nullptr)
            return false;

        bool numeric =  isSignedInt(&string);
        if(*string == '.'){
            string ++;
            // 用||的解释
            // 1. 小数点前可加整数，也可不加；
            // 2. 小数点后可以不带整数
            numeric = isUnsignedInt(&string) || numeric; // 注意isUnsignedInt需要放前面，才不会被numeric旁路
        }

        // 指数部分
        if(*string != '\0' && *string == 'E' || *string =='e'){
            string ++;
            // 用&&的解释
            // 1. 当e/E前没有数字时，整个字符串不能表示数字 如e1
            // 2. 当e/E后没有整数时，整个字符串不能表示数字，如12e、12e+5.4
            numeric = numeric && isSignedInt(&string);
        }

        numeric = numeric && (*string == '\0');
        return numeric;
    }

    // 判断带符号整数
    bool isSignedInt(char **str){
        if(**str == '+' || **str == '-')
            (*str) ++ ;

        return isUnsignedInt(str) ;
    }

    // 判断无符号整数
    bool isUnsignedInt(char **str){
        char *begin = *str;

        while(**str !='\0' && **str >='0' && **str <='9')
            (*str) ++;

        return *str > begin ;
    }
};