【剑指Offer】(字符串)表示数值的字符串

题目链接: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
    }

};

你可能感兴趣的:(剑指Offer)