表示数值的字符串

最新推荐文章于 2021-02-21 14:02:16 发布

原创最新推荐文章于 2021-02-21 14:02:16 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

算法题专栏收录该内容

40 篇文章

订阅专栏

题目：
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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;

        if ( *string == '+' || *string == '-' )
            ++string;
        if ( *string == '\0' )
            return false;

        bool numeric = true;

        scanDigits( &string );
        if ( *string != '\0' )
        {
            if ( *string == '.' )
            {
                ++string;
                scanDigits( &string );
            if ( *string == 'e' || *string == 'E' )
                numeric = isExponential( &string );
            }
        else if ( *string == 'e' || *string == 'E' )
            numeric = isExponential( &string );
        else
            numeric = false;
        }
        return numeric && *string == '\0';
    }

    void scanDigits( char** string )
    {
        while ( **string != '\0' && **string >= '0' && **string <= '9' )
            ++(*string);
    }

    bool isExponential( char** string )
    {
        if ( **string != 'e' && **string != 'E' )
            return false;

        ++(*string);
        if ( **string == '+' || **string == '-' )
            ++(*string);

        if ( **string == '\0' )
            return false;

        scanDigits( string );
        return (**string == '\0') ? true : false;
    }
};