P1106 删数问题

题目连接https://www.luogu.com.cn/problem/P1106

问题分析：根据贪心策略，可找到导致字符串不上升的数字往前移一位即可，依次删除

#include<bits/stdc++.h>
using namespace std;
char n[250];
int s;
int main()
{
    cin>>n>>s;
    int len=strlen(n);              //获取字符数组的长度 
    while(s--){
        for(int i=0; i<len; i++)
            if(n[i]>n[i+1]){        //出现降序数字直间删掉 
                for(int j=i; j<len; j++){
                    n[j]=n[j+1];
                } 
                break;
            }
        len--;                      //删掉后字符长度减一 
    }
    
    //注意以下两种情况的特判 
    while(n[0]=='0'){   //删除若干字符后，可能会出现字符串首有若干0如：10002344  2 
        for(int j=0; j<len; j++)
            n[j]=n[j+1];
        len--;
    }
        
    if(strlen(n)==0)cout<<0;   //所有数字都被删除完了  如输入 1234  4 
    else cout<<n;        
    
    return 0;
 }