c++ Cho một xâu S gồm cả số và chữ cái, độ dài không quá 100000. Bạn hãy lập trình sắp xếp các số trong xâu đó tăng dần nhưng vẫn giữ nguyên các kí tự chữ cái. Dữ liệu nhập: - Một xâu kí tự S duy nhất. Số không chứa số 0. Xâu bắt đầu là dãy kí tự chữ cái. Kết quả: - in ra màn hình xâu sau khi sắp xếp. Ví dụ input Anh24chi12abc1cd8 output Anh1chi8abc12cd24

#include <bits/stdc++.h>
using namespace std;
vector<string> splitNumbers(const string& s) {
    vector<string> numbers;
    stringstream ss;
    for (size_t i = 0; i < s.length(); ++i) {
        char c = s[i];
        if (isdigit(c)) ss << c;
        else if (!ss.str().empty()) {
            numbers.push_back(ss.str());
            ss.str(string()); 
        }
    }
    if (!ss.str().empty()) numbers.push_back(ss.str());
    return numbers;
}
bool compare(const string& number1, const string& number2) {
    if (number1.length() < number2.length()) return true;
    else if (number1.length() > number2.length()) return false;
    else {
        for (size_t i = 0; i < number1.length(); ++i)
            if (number1[i] < number2[i]) return true;
            else if (number1[i] > number2[i]) return false;
    }
    return false;
}
int main() {
    string s;
    cin >> s;
    vector<string> numbers = splitNumbers(s);
    sort(numbers.begin(), numbers.end(), compare);
    int p = 0;
    int i = 0;
    while (i < s.length()) {
        if (48 <= s[i] and s[i] <= 57) {
            cout << numbers[p];
            p++;
            for (int j = i; j < s.length(); j++)
                if (not(48 <= s[j] and s[j] <= 57)) {
                    i = j - 1;
                    break;
                }
        } else cout << s[i];
        i++;
    }
    return 0;
}

$\\$

`\bb\color{#33a4f5}{\text{@hoanganhnguyen09302}}`