使用C++代码实现 给定一个由大写字母组成的长度为 n 的字符串，请在字符串中删除 m 个字符，使得剩下的字符串的字典序最小。

以下是使用C++代码实现给定一个由大写字母组成的长度为 n 的字符串，请在字符串中删除 m 个字符，使得剩下的字符串的字典序最小的方法：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    int m;
    cin >> s >> m;
    string ans = "";
    for (char c : s) {
        while (m && ans.size() && ans.back() > c) {
            ans.pop_back();
            m--;
        }
        ans.push_back(c);
    }
    while (m--) ans.pop_back();
    cout << ans << endl;
    return 0;
}

相关问题

c++给定一个由大写字母组成长度为n的字符串，请在字符串中删除m个字符，使得剩下的字符串的字典序最小

以下是C++实现给定一个由大写字母组成长度为n的字符串，请在字符串中删除m个字符，使得剩下的字符串的字典序最小的代码：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    int m;
    cin >> s >> m;
    string ans = "";
    for (char c : s) {
        while (m && ans.size() && ans.back() > c) {
            ans.pop_back();
            m--;
        }
        ans.push_back(c);
    }
    while (m--) ans.pop_back();
    cout << ans << endl;
    return 0;
}

给定一个由大写字母组成的长度为 n 的字符串，请在字符串中删除 m 个字符，使得剩下的字符串的字典序最小。使用c++实现

以下是使用C++实现的代码，可以通过贪心算法实现：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    int m;
    cin >> s >> m;
    string ans = "";
    for (char c : s) {
        while (m > 0 && !ans.empty() && ans.back() > c) {
            ans.pop_back();
            m--;
        }
        ans.push_back(c);
    }
    while (m > 0 && !ans.empty()) {
        ans.pop_back();
        m--;
    }
    cout << ans << endl;
    return 0;
}