【LeetCode每日一题】65. 有效数字
今日每日一题是一道困难题，这里给出我的解法。
题目：
有效数字（按顺序）可以分成以下几个部分：
一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 小数（按顺序）可以分成以下几个部分：
（可选）一个符号字符（' ' 或 '-'） 下述格式之一：至少一位数字，后面跟着一个点 '.' 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字 一个点 '.' ，后面跟着至少一位数字 整数（按顺序）可以分成以下几个部分：
（可选）一个符号字符（' ' 或 '-'） 至少一位数字 部分有效数字列举如下：
代码语言：javascript复制["2", "0089", "-0.1", " 3.14", "4.", "-.9", "2e10", "-90E3", "3e 7", " 6e-1", "53.5e93", "-123.456e789"]
部分无效数字列举如下：
代码语言：javascript复制["abc", "1a", "1e", "e3", "99e2.5", "--6", "- 3", "95a54e53"]
给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。
示例 1：
代码语言：javascript复制输入：s = "0"
输出：true
示例 2：
代码语言：javascript复制输入：s = "e"
输出：false
示例 3：
代码语言：javascript复制输入：s = "."
输出：false
示例 4：
代码语言：javascript复制输入：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');
}
};
本节已完
