有效数字(模拟)

题目
这题足够恶心,情况没说清楚。真就面向后台数据编程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"非法
*/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值