面試題54. 表示數值的字元串

題目描述

請實作一個函數用來判斷字元串是否表示數值（包括整數和小數）。例如，字元串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示數值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

思路：

表述數值的字元串情況較多，分析如下：

• 首先，第一個字元可能是正’+’，負’-‘号，也可能是數字。
• 如果遇到了’.’，說明是一個小數，那麼’.’後面應該是一串0到9的數字
• 如果遇到了’E’，說明是一個科學記數，那麼’E’後面應該是一串0到9的數字，注意E後面可以接一個負号，如：-1E-16

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

};