复杂度为O(k)~O(n+k)的算法

#include<stdio.h>
char s[10000002];    
int  k;
int main(){
    scanf("%s%d",s,&k);
    int  i=0,j=1;                            //i-前数下标，j-后数下标 
    while(k>0){
        if(i<0) s[++i]=s[j++];                //如果前部空，后数移一个到前部 
        while(s[i]<=s[j]) s[++i]=s[j++];    //前数小于等于后数，后数移到前部。 
        i--,k--;                            //前数大于后数，删除前数。 
    }                                        //结束时，i指向前部最后一个数，j指向后部第一个数 
    s[i+1]=0;                                //前部变成字符串 
    for(i=0;s[i]=='0';i++);                 //前部串删除前导0    
    if(s[i]==0)    for(;s[j]=='0';j++);         //后部串删除前导0    
    printf("%s%s\n", s+i,s+j);                //输出前部串和后部串 
    return 0;
}