剑指offer：表示数值的字符串

题目描述

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

思路

//+ -号 数字 点最多一个 数字 e或E一个 +或者- 数字
//正负号可有可没有但是，如果有一定在数字前第一位，小数点只出现在e或者E前的数字部分，而且整个字符串只出现一次
//e或E其中之一也只能最多出现一次，而且E或e前要有数字
//这里用一个hasDot，hasE，hasNum来记录是不是有小数点，E或者e，数字。

code

class Solution {
public:
    //+ -号  数字 点最多一个  数字  e或E一个 +或者- 数字 
    bool isNumeric(char* string)
    {
        int length=strlen(string);
        if(length<1)
            return false;
        bool hasDot=false;
        bool hasE=false;
        bool hasNum=false;
        int i=0;
        if(string[0]=='-'||string[0]=='+')
            ++i;
        while(i<length){
            if(string[i]>='0'&&string[i]<='9'){
                ++i;
                hasNum=true;
            }else if(string[i]=='.'){
                if(hasDot==true||hasE==true){
                    return false;
                }else{
                    ++i;
                    hasDot=true;
                }
            }else if(string[i]=='e'||string[i]=='E'){
                if(hasE==true||hasNum==false){
                    return false;
                }else{
                    hasE=true;
                    i++;
                }
                if(string[i]=='+'||string[i]=='-'){
                    ++i;
                }
                if(string[i]=='\0')
                    return false;
            }else{
                return false;
            }
        }
        return true;
    }

};