LeetCode 65 有效数字[正则 有限状态自动机] HERODING的LeetCode之路

Posted 2021-06-28 HERODING23

解题思路：
一道过程十分繁琐的题目，可以巧借正则表达式解决，代码如下：

class Solution {
public:
    static const regex pattern;

    bool isNumber(string str) {
        return regex_match(str, pattern);
    }
};

const regex Solution::pattern("\\\\s*([+-]?(?:\\\\d+\\\\.?\\\\d*|\\\\.\\\\d+)(?:[Ee][+-]?\\\\d+)?)\\\\s*");