【剑指**】20.表示数值的字符串

20.表示数值的字符串

题目描述

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

题目分析

详细分析请参考 《剑指OFFER》第二版 p127

• 这道题目非常经典，因为它理解起来足够简单，但是程序实现上却很考查编程技巧，如果直接的根据条件去书写代码，会让代码越来越庞大；
• 针对自己对指针的不熟练，这道题目也可以作为自己熟悉指针，和字符串操作练习的好题目；

代码

class Solution {
public:
    bool isNumeric(char* string)
    {
        if (string == NULL) return false;

        bool numeric = scanInteger(&string);

        if (*string == '.') {
            ++string;
            numeric = scanUnsignedInteger(&string) || numeric;
        }

        if (*string == 'e' || *string == 'E') {
            ++string;
            numeric = numeric && scanInteger(&string);
        }
        return numeric && *string == '\0';
    }

    bool scanInteger(char** ch) {
        if (**ch == '+' || **ch == '-') {
            ++(*ch);
        }
        return scanUnsignedInteger(ch);
    }

    bool scanUnsignedInteger(char** ch) {
        const char * before = *ch;
        while (**ch != '\0' && **ch >= '0' && **ch <= '9' ) {
            ++(*ch);
        }
        return *ch > before;
    }
};