PigyChan_LeetCode 剑指 Offer 20. 表示数值的字符串

剑指 Offer 20. 表示数值的字符串

难度中等

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

思路：

一，每个表示数值的字符串有如下三个部分
（1）整数部分，一开始搜索的部分，
（2）小数部分，当碰到’.‘后，开始搜索小数部分
（3）指数部分，当碰到’e’或者’E’后
考虑不合法情况：
（1）正负号，只有整数和指数前可以出现一个或零个正负号
（2）如果’.‘小数点前没有整数部分，那必须有小数部分
（3）‘e’后面必须有数字
（4）一旦碰到非’0–9’，‘e’，‘E’，’.'的字符，就给这个字符判死刑

废案：

    class Solution {
    public:
        bool isNumber(string s) {
            if (s.empty())  return false;
            int cur = 0;
            bool numeric = scanInterger(s, cur);
            if (s[cur] == '.') {
                ++cur;
                numeric = scanUnsigned(s, cur) || numeric;
            }
            if (s[cur] == 'e' || s[cur] == 'E') {
                ++cur;
                numeric = numeric && scanInterger(s, cur);
            }
            return numeric && (cur == s.size() - 1);
        }
        bool scanUnsigned(const string& s, int& idx) {
            int before = idx;
            while (idx < s.size() && (s[idx] >= '0' || s[idx] <= '9'))
                ++idx;
            return before < idx;
        }
        bool scanInterger(const string& s, int& idx) {
            if (s[idx] == '+' || s[idx] == '-')
                ++idx;
            return scanUnsigned(s, idx);
        }
    };

参考题解：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/mian-shi-ti-20-biao-shi-shu-zhi-de-zi-fu-chuan-y-2/

代码：

    class Solution {
    public:
        bool isNumber(string s) {
            if (s.empty())  return false;
            int idx = 0;
            //处理字符串前面部分的空格
            while (s[idx] == ' ')   ++idx;
            //搜索整数部分，isNum记录当前字符串是否是合法数字，scanInterger(s, idx)意味着是否存在着整数部分
            bool numeric = scanInterger(s, idx);
            //如果整数部分遍历完后遇到小数点，那么开始搜索小数部分
            if (s[idx] == '.') {
                ++idx;
                //scanUnsigned意味着是否存在着小数部分
                //小数点允许前面没有整数部分，如+.1，.155
                //小数点允许后面没有小数部分，
                numeric = scanUnsigned(s, idx) || numeric;
            }
            //开始搜索指数部分（如果有的话）
            if (s[idx] == 'e' || s[idx] == 'E') {
                ++idx;
                //scanInterger(s, idx)意味着是否存在着指数部分
                //符号'E'不允许前面没有合法数字，如 e+20,+e10都是错误的
                //符号'E'后面必须有Interger部分，如 20e，-10e都是错误的
                numeric = numeric && scanInterger(s, idx);
            }
            while (s[idx] == ' ')   ++idx;
            //如果这个数还是个合法数字，那么应该已经搜索到末尾了
            return numeric && (idx == s.size());
        }
        bool scanUnsigned(const string& s, int& idx) {
            int before = idx;
            while (idx < s.size() && s[idx] >= '0' && s[idx] <= '9')
                ++idx;
            return before < idx;
        }
        bool scanInterger(const string& s, int& idx) {
            if (s[idx] == '+' || s[idx] == '-')
                ++idx;
            return scanUnsigned(s, idx);
        }
    };