题解 | #最大值#

        如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。

class Solution {
public:
    
    int maxValue(string s, int k) {
        int len=s.size();
        int res=0;
        for(int i=0;i<len-k+1;i++){//枚举起点
            int x=0;
            for(int j=i;j<i+k;j++){//计算长度为k的数
                x=x*10+s[j]-'0';
            }
            res=max(res,x);//维护最大值
        }
        return res;
    }
};

class Solution {
public:
    
    int maxValue(string s, int k) {
        int len=s.size();
        int res=0,x=0;
        int t=pow(10,k-1);//取余的数
        int r=0;//右指针
        while(r<len){
            if(r<k){//初始化长度为k的区间
                x=x*10+s[r++]-'0';
            }else{
                res=max(res,x);//维护最大值
                x=x%t;
                x=x*10+s[r++]-'0';
            }
        }
        res=max(res,x);//维护最大值
        return res;
    }
};

时间复杂度：

空间复杂度：