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

╰+哭是因爲堅強的太久メ 2022-03-12 10:35 223阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_6f8c901d091949a5837e24bb82a731f2_tpId_13_tqId_11206_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

class Solution { 
    public:
        int index=0;
        bool isNumeric(char* string)
        {         
            if(!string) return false;
            //数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，其中A和C都是
            //整数（可以有正负号，也可以没有），而B是一个无符号整数
            bool flag=scanInteger(string);
            if(index<strlen(string) && string[index]=='.'){ 
                index++;
                flag=scanUnsignedInteger(string) || flag;//这里用||的原因，.前面后面可以不跟着数字。注：这里flag一定要放在||后面！！
            }
            if(index<strlen(string) && (string[index]=='e' || string[index]=='E')){ 
                index++;
                flag=flag && scanInteger(string);//这里用&&的原因，e|E前面后面都必须要有数字
            }
            return flag && index==strlen(string);//注：index==strlen(string)一定要加!!反例1a123
        }
        bool scanInteger(char* string){ //扫描+或-或空起始的0-9的数位，对应A,C
            if(index<strlen(string) && (string[index]=='+' || string[index]=='-'))
                index++;
            return scanUnsignedInteger(string);//true表示存在A或C
        }
        bool scanUnsignedInteger(char* string){ //扫描0-9的数位，对应B
            int start=index;
            while(index<strlen(string) && string[index]>='0' && string[index]<='9')
                index++;
            return index>start;//true表示存在B
        }
    
    };

[https_www.nowcoder.com_practice_6f8c901d091949a5837e24bb82a731f2_tpId_13_tqId_11206_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking