题目
这题足够恶心,情况没说清楚。真就面向后台数据编程233
class Solution {
public:
/*
* f1 能否以0开头 默认不可以
* f2 能否有前缀空格 默认可以
* f3 能否有后缀空格 默认可以
* f4 是否需要数字(至少存在1个) 默认不需要
*/
//判断是否为正整数
bool JudgeNum3(string s,bool f1 = false, bool f2 = true, bool f3 = true, bool f4 = false) {
int n = s.length();
int pos = 0, num = 0;// num 统计数字次数
bool flag = 0, flag2 = 0;// flag是否有前缀0 flag2是否有前缀空格
while(pos < n && s[pos] == ' ') pos++, flag2 = 1;
if(pos < n && s[pos] == '0') flag = 1;
while(pos < n && s[pos] >= '0' && s[pos] <= '9') pos++,num++;
// 判断是否有前缀0
if(!f1 && flag && num > 1) return false;
//判断是否有前缀空格
if (!f2 && flag2 && num > 0) return false;
// 判断是否有后缀空格
if (!f3 && (n && s[n-1] == ' ')) return false;
// 判断是否有数字
if (f4 && !num) return false;
while(pos < n && s[pos] == ' ') pos++;
return pos >= n;
}
// 判断是否为整数(含+/-)
bool JudgeNum2(string s, int f1 = false, bool f2 = true, bool f3 = true, bool f4 = false) {
int n = s.length();
int pos = 0;
bool flag = 0;
while(pos < n && s[pos] == ' ') pos++;
if(pos < n && (s[pos] == '+' || s[pos] == '-')) {
pos++;
flag = 1;
}
// 当有 +/-号时,不可以有前缀空格
if (flag) return JudgeNum3(s.substr(pos,n-pos),f1, false, f3, f4);
return JudgeNum3(s.substr(pos,n-pos),f1, f2, f3, f4);
}
//判断是否为数(包括小数),去除科学计数法的数
bool JudgeNum1(string s, bool f3 = true) {//数划分为.左右两个部分,分别判断
int pos = 0;
int n = s.length();
while(pos < n && s[pos] != '.') pos++;
// s 可以以0开头
if(pos >= n) return JudgeNum2(s, true, true, f3, true);
// s1为左边,s2为右边
// s1不可以有后缀空格
// s1和s2都可以有前缀0
// 分两种情况
// A. s1含数字,s2可以不含数字
// B. s2含数字,s1可以不含数字
return JudgeNum2(s.substr(0,pos), true, true, false, true) && JudgeNum3(s.substr(pos+1), true, false, f3, false) ||
JudgeNum2(s.substr(0,pos), true, true, false, false) && JudgeNum3(s.substr(pos+1), true, false, f3, true);
}
//判断是否为合法数
bool isNumber(string s) {//将数划分为e左右两个部分,分别判断
int n = s.length();
int pos = 0;
while(pos < n && s[pos] != 'e') pos++;
// s 可以有后缀空格
if(pos >= n) return JudgeNum1(s, 1);
// s1 不可以有后缀空格
// s2 可以 以0开头,不能有前缀空格,可以有后缀空格
string s1 = s.substr(0,pos),s2 = s.substr(pos+1,n-pos-1);
return JudgeNum1(s1, false) && JudgeNum2(s2, true, false, true, true);
}
};
/*
.1是合法的
".9 "是合法的
3.是合法的
. 1是非法的
"1 ."非法
"3. "是合法的
"3."合法
+ 1不合法
1e6.5 不合法
0e非法
"96 e5"非法
"."非法
" 005047e+6"合法
"01"合法
".00"合法
"01."合法
"256523.e02"合法
"+3. e04116"非法
*/