剑指Offer——面试题20：表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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 为指数部分，A 或者 C 都可以以 ‘+’ 或 ‘-’ 开头。

程序代码

程序主要是按照给定的模板对输入的字符串进行判断

class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string == nullptr)
            return false;
        
        bool res;
        
        res = ScanInteger(&string);//A部分判断
            
        if(*string == '.')
        {
            string = string + 1;
            //注意 || 操作数顺序
            //如果写成res = res || ScanUnsignedInteger(&string), 假设res已经是true, 将不会再调用ScanUnsignedInteger函数
            // 假设res已经是false,即没有整数部分，如果小数点后满足模板也可以表示数值 
            res = ScanUnsignedInteger(&string) || res;//B部分判断
        }
        
        if(*string=='e' || *string=='E')//C部分判断
        {
            string = string + 1;
            res = res && ScanInteger(&string);
        }
        //要确保string已经指向字符串末尾，防止字符串“123.45e10E”这类字符串混入
        return (res && *string=='\0');
    }
    bool ScanInteger(char** str)//A部分判断
    {
        if(**str=='+' || **str=='-')
            *str = *str + 1;//判断下一位
        return ScanUnsignedInteger(str);
    }
    bool ScanUnsignedInteger(char** str)//判断无符号整数部分
    {
        char *start = *str;
        while(**str!='\0' && **str>='0' && **str<='9')
            *str = *str + 1;
        return *str > start;
    }
};