迪庆网站建设今日最新闻

表示数值的字符串

原题链接：
剑指 Offer 20. 表示数值的字符串 - 力扣（LeetCode）

1.1 题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：
        1.若干空格
        2.一个 小数 或者 整数
        3.（可选）一个 'e' 或 'E' ，后面跟着一个 整数
        4.若干空格
小数（按顺序）可以分成以下几个部分：
        1.（可选）一个符号字符（'+' 或 '-'）
        2.下述格式之一：
                  1.至少一位数字，后面跟着一个点 '.'
                  2.至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
                  3.一个点 '.' ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：
        1.（可选）一个符号字符（'+' 或 '-'）
        2.至少一位数字
部分数值列举如下：
       · ["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：
       · ["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

1.2 思路分析

表示数值的字符串遵循模式 A[.[B]][e|EC]或者.B[e]EC],其中A 为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着'e或者E为数值的指数部分.在小数里可能没有数值的整数部分.例如,小数.123 等于0.123。因此 A 部分不是必需的。如果一个数没有整数部分，那么它的小数部分不

能为空。

上述A和 C都是可能以'+或者'-'开头的0~9 的数位串;B也是0~9的数位串，但前面不能有正负号。

以表示数值的字符串"123.45e+6"为例,“123”是它的整数部分A,“45”

是它的小数部分 B，“+6”是它的指数部分C。

判断一个字符串是否符合上述模式时，首先尽可能多地扫描0~9 的数位(有可能在起始处有'+'或者'-')，也就是前面模式中表示数值整数的A部分。如果遇到小数点.'，则开始扫描表示数值小数部分的 B 部分。如果遇到'e'或者'E'，则开始扫描表示数值指数的C 部分。

代码中有注释，说到底就是暴力枚举的感觉，剑指offer上跟leetcode上的题目略微有一点不同：剑指offer上表示数值的字符串前后没有空格。

bool isNumber(char* s){if(s == NULL){return false;}while(*s==' ') //跳过前面的空格{s++;}if(*s=='+'||*s=='-') //判断正负号{s++;if(*s=='+'||*s=='-') //连续的两个正负号{return false;}}if(*s=='\0') //只有正负号的情况{return false;}int dot = 0, e = 0, num = 0; //记录小数点，e，数字出现的次数//遍历随后的字符串while(*s!='\0'){if(*s>='0'&&*s<='9'){s++;num++;}else if(*s=='.'){if(dot > 0||e>0){//在出现小数点时如果已经有小数点了，如： ..34 ; 或者e后面出现小数点，如：e3.2return false;}s++;dot++;if(num==0 && !(*s>='0'&&*s<='9')) {return false;}}else if(*s=='e'||*s=='E') //判断e{if(num == 0 || e > 0){//出现e却没有数字，如：e23；或者出现多个e，如：ee32return false;}s++;e++;if(*s=='+'||*s=='-') //判断正负号{s++;if(*s=='+'||*s=='-') //连续的两个正负号, e后面不能连续的两个正负号{return false;}}if(*s=='\0'||*s==' ') //如果e后面就没了，return false{return false;}        }else if(*s == ' '){break; //遇到空格直接跳出循环}else{return false;}}while(*s==' ') {s++;}if(*s=='\0'){//如果是末尾的空格返回truereturn true;}else{//如果是中间的空格返回falsereturn false;}
}