表示数值的字符串

题目

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

解题

1.首先判断是否有符号（+或者-），如果有，则对后面的字符串判断，需要扫描数字直到结束或是遇到其他字符，结束则返回true

2.否则继续按情况判断下一个需要判断的字符

• 如果是小数点'.'，是则扫描数字，直到结束（返回true）或者遇到特殊字符，如果是e或E，那么对后面的数判断是否符合指数表示，如果是其他字符则返回false。
• 如果是e或者E，那么对后面的数判断是否符合指数表示。
• 如果不符合上面的情况则返回false

3.判断指数：判断是否是符号，如果是，跳到下一位判断后面的是否是数字组成的串，是则表示指数表示是正确的，否则是不正确的。

class Solution {
private:
    bool scan_unsigned_num(string::iterator &it) {
        string::const_iterator i = it;
        while (*it != '\0' && *it >= '0' && *it <= '9') {
            ++it;
        }
        return it > i ? true :false;
    }
    bool scan_num(string::iterator &it) {
        if (*it == '+' || *it == '-') {
            ++it;
        }
        return scan_unsigned_num(it);
    }
public:
    bool isNumber(string s) {
        if (s.empty()) {
            return false;
        }

        auto it = s.begin();
        bool is_num = scan_num(it);
        if (*it == '.') {
            ++it;
            is_num = scan_unsigned_num(it) || is_num;
        }

        if (*it == 'e' || *it == 'E') {
            ++it;
            is_num = is_num && scan_num(it);
        }

        return is_num && *it == '\0' ? true : false;
    }
};