凌云的博客

LeetCode 算法题 65. 有效数字

分类：algorithm| 发布时间：2017-03-21 08:50:00

---

题目

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3   " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。 在实现代码之前，你应当事先思考所有可能的情况。 这里给出一份可能存在于有效十进制数字中的字符列表：

数字 0-9
指数 - "e"
正/负号 - "+"/"-"
小数点 - "."

当然，在输入中，这些字符的上下文也很重要。

解法

class Solution {
public:
    bool isNumber(string s) {
        const char *str = s.c_str();
        while (*str == ' ') ++str;
        if (!skipNum(str)) return false;
        if (*str == 'e' || *str == 'E') {
            ++str;
            if (!skipNum(str, true)) return false;
        }

        while (*str == ' ') ++str;
        return *str == '\0';
    }

    bool skipNum(const char *&str, bool integerOnly = false) {
        if (*str == '+' || *str == '-') ++str;
        const char *in_str = str, *in_str2 = str;
        // skip num
        while (*str) {
            if (*str >= '0' && *str <= '9') {
                ++str;
            } else {
                break;
            }
        }

        if (integerOnly)
            return in_str != str;

        // skip dot and follow num
        if (*str == '.') {
            ++str;
            in_str2 = str;
            while (*str) {
                if (*str >= '0' && *str <= '9') {
                    ++str;
                } else {
                    break;
                }
            }
        }

        return (in_str == str) || (str == in_str2 && in_str2 - in_str == 1) ? false : true;
    }
};