53.表示数值的字符串

题目

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

思路

• 首先搞清楚哪些字符串是有效的。我一开始就以为.123和123.是无效的，但是其实是可以的！
  
• 然后捋一捋怎么思考。一个表示数字的字符串里，着重关注两个东西，一个是小数点，一个是$e/E$。
• 如下图，我们要确认的就是红框画出来的部分是整数。如果有小数点，小数点左右不能全不存在。如果有E，E的后面必须是整数。
• 当然，也不一定都有正负号，小数点或者E/e。分三段来判断，假如小数点前是否为整数用布尔变量a表示，小数点到E之间用b表示，e到结尾用c表示。所以最终结果可以表示为 (a || b) && c 。通过判断有没有小数点和e，可以确定a、b、c各部分是否存在啊。

代码

class Solution {
public:
    bool isNumeric(char* string)
    {
        if ( string == nullptr ) 
            return false;
        
        bool numeric = scanInteger( &string ); // 判断第一部分是不是整数
        
        if ( *string == '.' ) { // 如果有小数点
            ++string;
            numeric = scanUnsignedInteger( &string ) || numeric; // 确定小数点之后部分
        }
        
        if ( *string == 'e' || *string == 'E' ) { // 如果有e，确定E之后是否为整数
            ++string;
            numeric = numeric && scanInteger( &string );
        }
        
        return numeric && *string == '\0';
    }
    
    bool scanInteger( char** string ) {
        if ( **string == '+' || **string == '-' )
            ++(*string);
        
        return scanUnsignedInteger( string );
    }
    
    bool scanUnsignedInteger( char** string ) {
        char before = **string;
        
        while ( **string != '\0' &&
                **string >= '0' &&
                **string <= '9' ) {
            
            ++(*string);
        }
        
        return before != **string;
    }

};