AcWing 1453. 移掉K位数字
原题链接
中等
作者:
大拿_Dana
,
2021-04-12 20:40:45
,
所有人可见
,
阅读 239
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
string num;
int k;
cin >> num >> k;
string res = "0";
for (int i = 0; i < num.size(); i ++)
{
while (k && num[i] < res.back())
{
res.pop_back();
k --;
}
res += num[i];
}
while (k --) res.pop_back();
int i = 0;
while (i < res.size() && res[i] == '0') i ++;
if (i == res.size()) puts("0");
else cout << res.substr(i) << endl;
return 0;
}