表示数值的字符串

表示数值的字符串

题目描述

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

解题思路

• 利用判断合法性的方法
• 除了数字以外的符号只能是：正负号、小数点、e或E
• 正负号要么在开头，要么紧跟在e后面
• 小数点和e只能出现一次，且e后面必须要跟数字

class Solution {
public:
    bool isNumeric(char* string)
    {
        //分别标记：+-号    e或E      小数点。 是否出现过
        bool exist=false,existe=false,existp=false;
        int len=strlen(string);
        for(int i=0;i<len;i++){
            if(string[i]=='+'||string[i]=='-'){
                if(!exist && i>0 && string[i-1]!='e' && string[i-1]!='E')
                    //第一次出现正负号，且不在开头，那么必须紧跟在e后
                    return false;
                if(exist && string[i-1]!='e' && string[i-1]!='E')
                    //第二次出现正负号，必须紧跟e后
                    return false;
                exist=true;
            }else if(string[i]=='e'||string[i]=='E'){
                if(existe) //e只能出现一次
                    return false;
                if(i==len-1)//e不能是最后的，因为e后面必须要跟数字
                    return false;
                existe=true;
            }else if(string[i]=='.'){
                if(existp||existe)    //小数点只能出现一次，且e后面不能有小数点
                    return false;
                existp=true;
            }else if(string[i]<'0'||string[i]>'9')
                //除开上面的+-eE.外，其他非0-9的都是非法字符
                return false;
        }
        //经过上面的判断，遍历完的就是合法的
        return true;
    }
};