最小化字符串 原题

删除一个字符，使在字典序上尽可能小

#include <iostream>
using namespace std;
const int N = 2e5 + 5;
char a[N];

int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        scanf("%d%s", &n, a);
        for (int i = 0; i < n; i++) {
            if (i == n - 1) {
                a[i] = 0;
                puts(a);
                break;
            } else if (a[i] > a[i + 1]) {
                a[i] = 0;
                printf("%s%s\n", a, a + i + 1);
                break;
            }
        }
    }
    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        string s, ans;
        cin >> n >> s;
        for (int i = 0; i < n; i++) {
            if (s[i] > s[i + 1]) {
                ans += s.substr(i + 1);
                break;
            } else {
                ans += s[i];
            }
        }
        cout << ans << endl;
    }
    return 0;
}

移掉K位数字 原题

#include <iostream>
using namespace std;

int main() {
    string num;
    int k;
    cin >> num >> k;
    string res = "0";
    for (auto c : num) {
        while (k && c < res.back()) {
            res.pop_back();
            k--;
        }
        res += c;
    }
    while (k--) {
        res.pop_back();
    }
    k = 0;
    while (k + 1 < res.size() && res[k] == '0') {
        k++;
    }
    cout << res.substr(k) << endl;
    return 0;
}