【To Do! 重点 正则表达式】LeetCode 65. Valid Number

LeetCode 65. Valid Number

本博客转载自：[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html
[2]https://blog.csdn.net/fightforyourdream/article/details/12900751
这道题比较难一般的解法有3种，（1）分类讨论；（2）正则表达式；（3）有限状态自动机。此博客给出前两种答案，因为我觉得第3种方法虽然代码短，但思考过程比较长。。

Solution1：分类讨论

我们设置3个FLAG:
1. num
2. exp
3. dot
有以下情况：
(1)出现了e，则前面要有digit,不能有e. 并且后面要有digit.
(2)出现了. 那么是一个小数，那么前面不可以有.和e
(3)出现了+, - 那么它必须是第一个，或者前一个是e，比如” 005047e+6”
PS：这么分析的思路确实很清晰，但能想到这种思路真是666……
实际的代码实现如下，相当的简洁。
感谢答案的提供者：http://www.ninechapter.com/solutions/valid-number/

class Solution {
public:
    bool isNumber(string s) {
        if (s.size() == 0) return false;
        // 去除首尾空格
        s.erase(0,s.find_first_not_of(" "));  
        s.erase(s.find_last_not_of(" ") + 1); 
        string sCut = s;
        int len = sCut.size();
        // 字符串中所有字符分为3类：数字、自然底数和小数点
        bool num = false, exp = false, dot = false;

        for (int i = 0; i < len; i++) {
            char c = sCut[i];
            if (c == 'e') {
                if (!num || exp) {
                    return false;
                }
                exp = true;
                num = false; // Should be: 2e2 , so there should be number follow "e"
            } else if (c <= '9' && c >= '0') {
                num = true;
            } else if (c == '.') {
                if (exp || dot) { // can't be: e0.2 can't be: ..
                    return false;
                }
                dot = true;
            } else if (c == '+' || c == '-') {
                if (i != 0 && sCut[i - 1] != 'e') { // filter : " 005047e+6", this is true.
                    return false;
                }
            } else {
                // invalid character.
                return false;
            }
        }
        return num;
    }
};

Solution2：正则表达式

此方法主要参考自上面的第二个链接
贴一个java的答案，稍后改成C++的
java版正则表达式

class Solution {
    public boolean isNumber(String s) {
        if (s.trim().isEmpty()) {  
            return false;  
        }  
        String regex = "[-+]?(\\d+\\.?|\\.\\d+)\\d*(e[-+]?\\d+)?";  
        if(s.trim().matches(regex)) {  
            return true;  
        } else {  
            return false;  
        }  
    }
}