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

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

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

• 若干空格

• 一个 小数 或者 整数

• （可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数\

• 若干空格

小数（按顺序）可以分成以下几个部分：

• （可选）一个符号字符（’+’ 或 ‘-’）

• 下述格式之一：

  • 至少一位数字，后面跟着一个点 ‘.’

  • 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字

  • 一个点 ‘.’ ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

• （可选）一个符号字符（’+’ 或 ‘-’）

• 至少一位数字

部分数值列举如下：

["+100", “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]
部分非数值列举如下：

[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

示例 1：

输入：s = "0"
输出：true

示例 2：

输入：s = "e"
输出：false

示例 3：

输入：s = "."
输出：false

示例 4：

输入：s = "    .1  "
输出：true

说明：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

思路：细节处理

class Solution {
public:
    bool isNumber(string s) {
        int n = s.size();
        if(n == 0) return false; 
        bool is_num = false,is_dot = false,is_Ee = false; //数字 小数点 E/e标记
        int idx = 0;
        while(idx < n && s[idx] == ' ') idx++; //去掉首部空格
        while(s.size() > 0 && s.back() == ' ') s.pop_back(); //去掉尾部空格
        n = s.size();
        for(int i = idx;i < n; i++){
            if(isdigit(s[i])) is_num = true;
            else if(s[i] == '.'){
                if(is_dot || is_Ee) return false; //小数点前面不能有E/e 或者重复出现小数点
                is_dot = true;
            }
            else if(s[i] == 'E' || s[i] == 'e'){
                if(is_num == false || is_Ee) return false; //小数点前面不能没有整数且不能重复出现E/e
                is_Ee = true;
                is_num = false; //重置is_num,因为E/e后面必须跟整数,防止有123E或者123e+的情况
            }
            else if(s[i] == '-' || s[i] == '+'){
                //正负号只能出现一个位置  或者出现在E/e的后面
                if(i != idx && s[i - 1] != 'e' && s[i - 1] != 'E') return false;
            }
            else return false;
        }
        return is_num;
    }
};