题解 | #表示数值的字符串#

class Solution {
private:
    bool scan_unsighed_integer(const char** str)
    {
        const char* before = *str;
        while(**str!='\0' && **str>='0' && **str<='9')
            ++(*str);
        return *str>before;
    }
    bool scan_integer(const char** str)
    {
        if(**str=='-' || **str=='+')
            ++(*str);
        return scan_unsighed_integer(str);
    }
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    bool isNumeric(string str) {
        if(str.size()==0) return false;
        // strop space
        int first_non_space_i = 0;
        while(str[first_non_space_i]==' ') first_non_space_i++;
        int last_non_space_i = str.size()-1;
        while(str[last_non_space_i]==' ') last_non_space_i--;
        string striped_str = str.substr(first_non_space_i, last_non_space_i-first_non_space_i+1);
        const char* nstr = striped_str.c_str();
        // a valid integer or float
        bool numeric = scan_integer(&nstr);
        if(*nstr == '.')
        {
            ++nstr;
            numeric = scan_unsighed_integer(&nstr) || numeric; // 一定要注意或运算不能写反。。。
        }
        // valid exp
        if(*nstr=='e' || *nstr=='E')
        {
            ++nstr;
            numeric = numeric && scan_integer(&nstr);
        }
        return *nstr=='\0' && numeric;
    }
};