2025CSP-J拼数（number）

题目描述
小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 sss，其中 sss 仅包含小写英文字母及数字，且包含至少一个 1∼91 \sim 91∼9 中的数字。小 X 希望小 R 使用 sss 中的任意多个数字，按任意顺序拼成一个正整数。注意：小 R 可以选择 sss 中相同的数字，但每个数字只能使用一次。例如，若 sss 为 1a01b\tt 1a01b1a01b，则小 R 可以同时选择第 1,3,41,3,41,3,4 个字符，分别为 1,0,11,0,11,0,1，拼成正整数 101101101 或 110110110；但小 R 不能拼成正整数 111111111，因为 sss 仅包含两个数字 111。小 R 想知道，在他所有能拼成的正整数中，最大的是多少。你需要帮助小 R 求出他能拼成的正整数的最大值。

输入格式
输入的第一行包含一个字符串 sss，表示小 X 给小 R 的字符串。

输出格式
输出一行一个正整数，表示小 R 能拼成的正整数的最大值。

//拼数number方法一
#include <bits/stdc++.h>
//#include <string>
//#include<algorithm>//通用算法容器（如数组、向量 vector、字符串 string 等）
//算法涵盖了排序、查找、复制、交换、计数等
using namespace std;
int main() {
    string s;//定义字符串 
    cin >> s;
    string digits;//定义数字    
    for (int i = 0; i < s.size(); ++i) {
       char c = s[i]; // 提取字符串中的所有数字字符
        if (c>='0'&&c<='9') {//isdigit(c) 函数，用于判断字符 c 是否为数字字符
		//(即 '0' 到 '9' 之间的字符） 
            digits += c; //若 c 是数字字符，将其追加到字符串 digits 的末尾。
        //如 s 是 "a1b2c3"，则循环结束后 digits 会变成 "123"
			 }  }    
    // 按从大到小排序，直接拼接即为最大正整数
    sort(digits.rbegin(), digits.rend());
    // sort 接收反向迭，按照从后往前的逻辑遍历容器，最终实现降序排序。
    //如 digits 原本是 "13254"，排序后会变成 "54321"   
    cout << digits << endl; // 输出结果
    return 0;
}

//拼数number方法二
#include <bits/stdc++.h>
//#include <string>
//#include<algorithm>//通用算法容器（如数组、向量 vector、字符串 string 等）
//算法涵盖了排序、查找、复制、交换、计数等
using namespace std;
int main() {
    string s;//定义字符串 
    cin >> s;
    string digits;//定义数字字符串    
    for (int i = 0; i < s.size(); ++i) {
       char c = s[i]; // 提取字符串中的所有数字字符
        if (c>='0'&&c<='9') {//isdigit(c) 函数，用于判断字符 c 是否为数字字符
		//(即 '0' 到 '9' 之间的字符） 
            digits += c; //若 c 是数字字符，将其追加到字符串 digits 的末尾。
        //如 s 是 "a1b2c3"，则循环结束后 digits 会变成 "123"
			 }  }    
    // 按从大到小排序，直接拼接即为最大正整数
    for (int i = 0; i < digits.size(); ++i) {
        int max = i;
        for (int j = i + 1; j < digits.size(); ++j) {
            if (digits[j]> digits[max]) {
                max = j; }}
        swap(digits[i], digits[max]);}
    cout << digits << endl; // 输出结果
    return 0;
}

//拼数number方法三
#include <bits/stdc++.h>
#include<algorithm>//通用算法容器（如数组、向量 vector、字符串 string 等）
//算法涵盖了排序、查找、复制、交换、计数等
using namespace std;
int main() {
    string s;//定义字符串 
    cin >> s;
    string digits;//定义数字    
    for (int i = 0; i < s.size(); ++i) {
       char c = s[i]; // 提取字符串中的所有数字字符
        if (isdigit(c)) {//isdigit(c) 函数，用于判断字符 c 是否为数字字符
		//(即 '0' 到 '9' 之间的字符） 
            digits += c; //若 c 是数字字符，将其追加到字符串 digits 的末尾。
        //如 s 是 "a1b2c3"，则循环结束后 digits 会变成 "123"
			 }  }    
    // 按从大到小排序，直接拼接即为最大正整数
    sort(digits.rbegin(), digits.rend());
    // sort 接收反向迭，按照从后往前的逻辑遍历容器，最终实现降序排序。
    //如 digits 原本是 "13254"，排序后会变成 "54321"   
    cout << digits << endl; // 输出结果
    return 0;
}