【LeetCode困难题不过如此】65.有效数字

【LeetCode每日一题】65. 有效数字

今日每日一题是一道困难题，这里给出我的解法。

题目：

有效数字（按顺序）可以分成以下几个部分：

一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'） 下述格式之一：至少一位数字，后面跟着一个点 '.' 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字 一个点 '.' ，后面跟着至少一位数字 整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'） 至少一位数字 部分有效数字列举如下：

["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]

部分无效数字列举如下：

["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]

给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

题解：

直接遍历即可，处理不同情况，具体如下。困难题但不难，难在情况多，列举出来，枚举处理即可。

+/-一样处理

• 只有+/-一个字符，为无效字符

• +/-在开头 后面必须是数字或者点

• +/1在末尾 直接gg

• +/-在中间 前面必须是e或E

.处理

• 排除多个点

• 只有.一个字符

• .在开头 后面只能是数字

• .在中间 前面必须是 数字 或 - 或 +, .在中间 后面必须是 数字 或 e 或 E

• .在末尾 前面只能是数字

• e 或 E 后面不能有.

e/E一样处理

• e 或 E 不能有多个

• e或E 不能放在开头或结尾

• e在中间 后面必须是 数字 或 + 或 -

class Solution {
public:
    bool isNumber(string s) {
        unordered_map<char, int> sign{
            {'-', 0},
            {'+', 0},
            {'.', 0},
            {'e', 0},
            {'E', 0}
        };
        for (int i = 0; i < s.size(); i++) {
            if (sign.count(s[i])) {
                sign[s[i]]++;
            }
            if (isEn(s[i])) return false;
            
            if (s[i] == '+' || s[i] == '-') {
                // 只有+/-一个字符
                if (i == 0 && s.size() == 1) return false;
                // +/-在开头 后面必须是数字或者点
                if (i == 0 && i + 1 < s.size() && !isdigit(s[i + 1]) && s[i+1] != '.') return false;
                // +/1在末尾 直接gg
                if (i + 1 == s.size()) return false;
                // +/-在中间 前面必须是e或E 
                if ((i > 0 && (s[i - 1] != 'e' && s[i - 1] != 'E'))) return false;
            }
            
            if (s[i] == '.') {
                // .1. 例  排除多个点
                if (sign['.'] > 1) return false;
                // 只有.一个字符
                if (i == 0 && s.size() == 1) return false;
                // .在开头 后面只能是数字
                if (i == 0 && !isdigit(s[i + 1])) return false;
                // .在中间 前面必须是 数字 或 - 或 +
                if (i > 0 && (!isdigit(s[i - 1]) && s[i - 1] != '-' && s[i-1]!= '+')) return false;
                // .在中间 后面必须是 数字 或 e 或 E
                if (i + 1 < s.size() && !isdigit(s[i + 1]) && (s[i + 1] != 'e' && s[i+1] != 'E')) return false;
                // .在末尾 前面只能是数字
                if (i + 1 == s.size()  && !isdigit(s[i - 1])) return false;
                // e 或 E 后面不能有.
                if (sign['e'] > 0 || sign['E'] > 0) return false;
            }
            if (s[i] == 'e' || s[i] == 'E') {
                // e 或 E 不能有多个
                if (sign['e'] > 1 || sign['E'] > 1) return false;
                // e或E 不能放在开头或结尾
                if (i == 0 || i + 1 == s.size()) return false;
                // e在中间 后面必须是 数字 或 + 或 -
                if (i + 1 < s.size() && !isdigit(s[i+1]) && s[i+1]!='+' && s[i+1]!='-') return false;
            }
        }
        return true;
    }

    bool isEn(char c) {
        if (c == 'e'|| c == 'E') return false;
        return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z');
    }
};

本节已完