剑指offer | 训练题52：表示数值的字符串

题目描述

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

思路

/**
 * 思路：首先分辨正数负数，是否带符号
        判断是否浮点数
        ----------
        在上面两个的基础上：判断是否科学计数法
 */
class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string == NULL) return false;
        char flag = '0';
        //判断前面是否带符号
        if(*string == '+' || *string == '-') string++;
        //if(isPositiveInt(string)) return true;
        //判断是不是浮点数和科学计数法
        while(*string != '\0'){
            if(*string == '.') {flag = 'f'; string++; break;}//可能是浮点数
            if(*(string+1) != '\0' && ( *string == 'E' || *string == 'e')) {flag = 'e'; string++; break; }//可能是科学计数法
            if(*string < '0' || *string > '9') return false;
            string++;
        }
        //如果还没检查完，说明不是整数
        if(*string != '\0'){
            if(flag == 'e' && (*string == '+' || *string == '-')) string++;
            while(*string != '\0'){
                if(flag == 'f' && *(string+1) != '\0' && ( *string == 'E' || *string == 'e')) {flag = 'e'; string++; break; }//可能是科学计数法
                if(*string < '0' || *string > '9') return false;
                string++;
            }
        }
        //如果还没检查完，说明应该是小数点后还出现了e
        if(*string != '\0'){
            if(flag == 'e' && (*string == '+' || *string == '-')) string++;
            while(*string != '\0'){
                if(*string < '0' || *string > '9') return false;
                string++;
            }
        }
        return true;
    }

};