（三）剑指offer52 表示数值的字符串

 

题目描述

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

思路：

1. 首先看看第一位是不是+/-号 用一个 bool isNum（char *&string）；
2. 然后再判断‘.’之后的是不是一个不带符号的数字  bool isUnsignedNum（char *&string）；
3. 然后再看 e|E之后的是不是一个带符号的数字  可以不带符号；

代码：

class Solution {
   private:
    bool isNum(char * &string)
    {
        if(*string=='+'||*string=='-')
            string++;
        return isUnsignedNum(string);
    }
    bool isUnsignedNum(char *&string)
    {
        char *start=string;
        while(*string!='\0'&&*string>='0'&&*string<='9')
            string++;
         return string>start;
    }
public:
    bool isNumeric(char* string)
    {
        if(!string)return false;
        bool numeric=isNum(string);
        if(*string=='.')
        {
            string++;
            numeric=isUnsignedNum(string)||numeric;//注意此处的顺序不能反；否则会影响结果；
        }
        if(*string=='e'||*string=='E')
        {
            string++;
            numeric=numeric&&isNum(string);
        }
        return numeric&&*string=='\0';
    }

};