Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Nhật Minh

c++ ạ

Nguyễn Hoàng Duy
15 tháng 8 2023 lúc 10:25

#include <iostream>
#include <regex>
#include <stack>
#include <vector>
using namespace std;
void delNum(string n) {
    int k = n.length() - 5;
    stack<int> digits;
    for (long i = 0; i < n.length(); i++) {
        int tmp =  n[i] - 0;
        if (digits.empty()) digits.push(tmp);
        else {
            while (!digits.empty() && tmp > digits.top() && k > 0) {
                digits.pop();
                k--;
            }
            digits.push(tmp);
        }
    }
    while (k > 0 && !digits.empty()) {
        digits.pop();
        k--;
    }
    vector<char> chars;
    while (!digits.empty()) {
        int tmp = digits.top();
        digits.pop();
        chars.push_back(tmp);
    }
    for (long i = chars.size() - 1; i >= 0; i--) cout << chars[i];
}
int main() {
    string s;
    cin >> s;
    string n = regex_replace(s, regex(R"([\D])"), "");
    delNum(n);
    return 0;
}


Các câu hỏi tương tự
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Nguyễn Nhật Minh
Xem chi tiết