问题标题: 酷町堂:3854 字符串里挑数字 30豆 实在没豆了

0
0
张茵博
张茵博
中级守护
中级守护

3854   字符串里挑数字

输入一个字符串(位数不超过50000位),将其中所有的单个数字字符按照从大到小的顺序输出。

输入描述 Input De**ion

一行,一个字符串s

输出描述 Output De**ion

一行,字符串s中的数字字符从大到小排列,用空格隔开

样例输入 Sample Input

3sd5b1d2kd2

样例输出 Sample Output

5 3 2 2 1

张茵博在2025-08-21 10:17:31追加了内容

#include<iostream>

using namespace std;

char t[564657];

string s;

int main(){

cin>>s;

for(int i=0;i<=s.size()-1;i++){

if(s[i]>'0'&&s[i]<'9'){

t[s[i]]++;

}

}

for(char i=0;i<s.size();i++){

if(t[s[i]]!=0){

cout<<i<<" ";

}

}

}


0
姚辰睿
姚辰睿
初级守护
初级守护

定义整型桶,字符串

输入

遍历字符串

判断字符>='0'  <='9'

桶【字符减'0'】加一

倒过来遍历桶

判断

循环桶i 次  输出

求采纳+点赞

 

我要回答