剑指offer - 53表示数值的字符串

题目描述

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

思路如下：
    遍历每一个字符，数值需要满足下面的条件：

    1. e之后必跟数字(即e不能是最后一个字符)， 不能同时出现两e

    2. e之后不能有小数点，不能同时出现两个小数点

    3. 正负号只能出现在第一个字符，或者e之后，也就是说：

        第一次出现正负号，且不是第一个字符时，必在e之后

        第二次出现正负号，也必在e之后

    4. 数字只能是0-9

代码如下：

class Solution {
public:
    bool isNumeric(char* string)
    {
        bool hasE    = false;
        bool hasDot  = false;
        bool hasSign = false;
        int length = strlen(string);
        for(int i = 0; i < length; ++i){
            if(string[i] == 'e' || string[i] == 'E'){
                if(i == length-1){ // E之后必跟数字
                    return false;
                }
                if(hasE){          // 不能同时存在两个E
                    return false; 
                }
                hasE = true;
            }
            else if(string[i] == '.'){
                if(hasE){         // E之后不能有小数点
                    return false;
                }
                if(hasDot){       // 不能同时存在两个小数点
                    return false;
                }
                hasDot = true;
            }
            //正负号只能出现在第一个字符，或者e之后
            else if(string[i] == '+' || string[i] == '-'){
                 //第一次出现正负号 且不是第一个字符 则必在e之后
                if(!hasSign && i > 0 && string[i-1] != 'e' && string[i-1] != 'E'){
                    return false;
                }
                //第二次出现正负号 也必在e之后
                if(hasSign && string[i-1] != 'e' && string[i-1] != 'E'){
                    return false;
                }
                hasSign = true;
            }
            //数字必维0-9
            else if(string[i] < '0' || string[i] > '9'){
                return false;
            }
        }
        return true;
    }

};