面试题55. 表示数值的字符串

题目描述

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

思路：
1、在数值字符串的最前面，可能有一个字符表示’+’、’-‘号。正负号之后，注意：如果是字符串结尾，说明整个字符串只有一个正负号，则返回false。
2、正负号之后必须是数字，我们开始遍历数字，直到遇到非数字。
3、如果遇到了’.’，说明是小数，则继续遍历后续的数字
4、如果遇到了’e’或’E’，说明是科学计数法，则按照科学计数法的方式进行下一步判断。
所以，要写两个函数：一个遍历数字，一个判断科学计数法是否正确。

最后注意一些特殊输入：
+、-、+0、-0、0.0、1.23.45、123e.0，以及包含其它字符的输入。。

C++代码：

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;
    }

};

int main() {
    Solution s;
    char* str = "123.45e+6";
    cout << s.isNumeric(str);
    return 0;
}

注：代码参考自《剑指Offer》