算法Week08.02 - LeetCode 65. Valid Number

题意

验证一个字符串是否符合数字形式，数字形式包括正整数、浮点数和科学记数法等。

一开始觉得这种题目怎么都不值一个 Hard 吧，后来发现，还是我太天真了…/微笑脸

写测试集的大哥，给跪了…orz

给几个测试数据体验一下~
9. => true
.9 => true
.9e+10 => true
.e => false

个人题解

最开始因为有点小瞧这道题，也没有把数字形式的各种组合当回事… 于是采用的是挨个匹配的方法：是否整数？->是否浮点数？->是否科学计数法？

后来遇到各种各样的坑，代码改得已经不成样了…

现在想来，先实现分割函数，用.和e先对字符串进行分割再进行分块处理或许是更好的方法。

源代码

class Solution {
public:
    bool isNumber(string s) {
        int idx, idx2;
        idx = idx2 = -1;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') continue;
            else {
                idx = i;
                break;
            }
        }
        for (int i = s.size() - 1; i >= 0; i--) {
            if (s[i] == ' ') continue;
            else {
                idx2 = i;
                break;
            }
        }

        if (idx < 0 || idx2 < 0) return false;
        s = s.substr(idx, idx2 - idx + 1);

        if (!s.size()) return false;

        if (isAllNumber(s)) return true;
        else if (isFloat(s)) return true;
        else if (isSci(s)) return true;
        else if (isFloatSci(s)) return true;
        else return false;
    }

    static bool isAllNumber(string s) {
        if (!s.size()) return false;

        string::iterator iter = s.begin();
        if (*iter == '-' || *iter == '+' || *iter >= '0' && *iter <= '9') iter++;
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') continue;
            else return false;
        }
        return true;
    }

    static bool isFloat(string s) {
        bool ans = false;

        if (!s.size()) return false;

        string::iterator iter = s.begin();
        if (*iter == '-' || *iter == '+') iter++;
        else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
        else if (*iter == '.') {}
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') {
                ans = true;
                continue;
            }
            else break;
        }

        if (*iter == '.') {
            iter++;
            if (iter == s.end() && !ans) return false;
        }
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') continue;
            else return false;
        }

        return true;
    }

    static bool isSci(string s) {
        if (!s.size()) return false;

        bool ans = false;

        string::iterator iter = s.begin();
        if (*iter == '-' || *iter == '+') iter++;
        else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') {
                ans = true;
                continue;
            }
            else break;
        }

        if (ans && *iter == 'e') iter++;
        else return false;

        if (iter == s.end()) return false;
        else if (*iter >= '0' && *iter <= '9') iter++;
        else if (*iter == '-' || *iter == '+') {
            iter++;
            if (iter == s.end()) return false;
        }
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') continue;
            else return false;
        }

        return true;
    }

    static bool isFloatSci(string s) {
        bool ans = false;

        if (!s.size()) return false;

        string::iterator iter = s.begin();
        if (*iter == '-' || *iter == '+') iter++;
        else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
        else if (*iter == '.') {}
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') {
                ans = true;
                continue;
            }
            else break;
        }

        if (*iter == '.') {
            iter++;
            if (iter == s.end() && !ans) return false;
        }
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') {
                ans = true;
                continue;
            }
            else break;
        }

        if (ans && *iter == 'e') iter++;
        else return false;

        if (iter == s.end()) return false;
        else if (*iter >= '0' && *iter <= '9') iter++;
        else if (*iter == '-' || *iter == '+') {
            iter++;
            if (iter == s.end()) return false;
        }
        else return false;

        for (; iter != s.end(); iter++) {
            if (*iter >= '0' && *iter <= '9') continue;
            else return false;
        }

        return true;
    }
};

吐槽

突然回想起被西西里支配的那种恐惧感，如果这道题出在 SOJ，我估计三天三夜也 De 不出来…