题意
验证一个字符串是否符合数字形式,数字形式包括正整数、浮点数和科学记数法等。
一开始觉得这种题目怎么都不值一个 Hard 吧,后来发现,还是我太天真了…/微笑脸
写测试集的大哥,给跪了…orz
给几个测试数据体验一下~
9. => true
.9 => true
.9e+10 => true
.e => false
个人题解
最开始因为有点小瞧这道题,也没有把数字形式的各种组合当回事… 于是采用的是挨个匹配的方法:是否整数?->是否浮点数?->是否科学计数法?
后来遇到各种各样的坑,代码改得已经不成样了…
现在想来,先实现分割函数,用.
和e
先对字符串进行分割再进行分块处理或许是更好的方法。
源代码
class Solution {
public:
bool isNumber(string s) {
int idx, idx2;
idx = idx2 = -1;
for (int i = 0; i < s.size(); i++) {
if (s[i] == ' ') continue;
else {
idx = i;
break;
}
}
for (int i = s.size() - 1; i >= 0; i--) {
if (s[i] == ' ') continue;
else {
idx2 = i;
break;
}
}
if (idx < 0 || idx2 < 0) return false;
s = s.substr(idx, idx2 - idx + 1);
if (!s.size()) return false;
if (isAllNumber(s)) return true;
else if (isFloat(s)) return true;
else if (isSci(s)) return true;
else if (isFloatSci(s)) return true;
else return false;
}
static bool isAllNumber(string s) {
if (!s.size()) return false;
string::iterator iter = s.begin();
if (*iter == '-' || *iter == '+' || *iter >= '0' && *iter <= '9') iter++;
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') continue;
else return false;
}
return true;
}
static bool isFloat(string s) {
bool ans = false;
if (!s.size()) return false;
string::iterator iter = s.begin();
if (*iter == '-' || *iter == '+') iter++;
else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
else if (*iter == '.') {}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') {
ans = true;
continue;
}
else break;
}
if (*iter == '.') {
iter++;
if (iter == s.end() && !ans) return false;
}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') continue;
else return false;
}
return true;
}
static bool isSci(string s) {
if (!s.size()) return false;
bool ans = false;
string::iterator iter = s.begin();
if (*iter == '-' || *iter == '+') iter++;
else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') {
ans = true;
continue;
}
else break;
}
if (ans && *iter == 'e') iter++;
else return false;
if (iter == s.end()) return false;
else if (*iter >= '0' && *iter <= '9') iter++;
else if (*iter == '-' || *iter == '+') {
iter++;
if (iter == s.end()) return false;
}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') continue;
else return false;
}
return true;
}
static bool isFloatSci(string s) {
bool ans = false;
if (!s.size()) return false;
string::iterator iter = s.begin();
if (*iter == '-' || *iter == '+') iter++;
else if (*iter >= '0' && *iter <= '9') ans = true, iter++;
else if (*iter == '.') {}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') {
ans = true;
continue;
}
else break;
}
if (*iter == '.') {
iter++;
if (iter == s.end() && !ans) return false;
}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') {
ans = true;
continue;
}
else break;
}
if (ans && *iter == 'e') iter++;
else return false;
if (iter == s.end()) return false;
else if (*iter >= '0' && *iter <= '9') iter++;
else if (*iter == '-' || *iter == '+') {
iter++;
if (iter == s.end()) return false;
}
else return false;
for (; iter != s.end(); iter++) {
if (*iter >= '0' && *iter <= '9') continue;
else return false;
}
return true;
}
};
吐槽
突然回想起被西西里支配的那种恐惧感,如果这道题出在 SOJ,我估计三天三夜也 De 不出来…