【题解】删数问题加强版

描述

键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。

输入
第一行为高精度正整数N（N的长度不超过10^6位） 第二行为M（0<=M<=N的长度）

输出
去掉M位后的最小新数。

样例
输入
82386782
3
输出
23672

---

这道题并不特别难，我们首先要明白他是如何走的，我们开始必须要从左到右走一遍：就按样例来走，82386782，8比2大，继续走，8也比3大，但第四个8就相等了，我们就删除，这样走下去。
RE:

#include<bits/stdc++.h>
using namespace std;
string s;
int n,cnt=0,j;
int main(){
    cin>>s;
    cin>>n;
    if(n>=s.size())cout<<0;
    for(int i=0;i+1<s.size();i++){
        if(s[i] > s[i + 1]){
            s.erase(i,1);
            if(++cnt==n)break;
            i-=2;
        }
    }
    if(cnt<n)s.erase(s.size()-n+cnt,n-cnt);
    for(j=0;j<s.size();j++){
        if(s[j]!='0')break;
    } 
    if(j==s.size()){
        cout<<0<<endl;
    }else{ 
        cout<<s.substr(j)<<endl;
    }
    return 0;
}

 

AC:

#include<bits/stdc++.h>
using namespace std;
int main(){
    string x;
    long long S,i;
    cin>>x>>S;
    if(S>=x.size())cout<<0;
        while(S--){
            
            int len=x.length();
            for(i=0;i+1<len;)
                if(x[i]>x[i+1]){
                    x.erase(x.begin()+i);
                    break;
                }
                else i++;
            if(i+1==len)
                x.erase(x.begin()+i);
        }
        cout<<x<<endl;
        return 0;
}