题目:
给定一个句子,要求将其字符重新排序输出,其中的英文字母按照字母表顺序输出,其他字符的顺序和位置不变,输出后的单词长度与原句子相同。
输入格式:
第 1 行:一个整数 t 为问题数。
每组测试数据一行,包括一个字符串(长度最大为200 ),由英文字母(均为大写字母)及其他字符组成,由空格分开的连续字符串视作一个单词。
输出格式:
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出重新排序后的字符串。
样例
input
3
THE BREAD IS SOLD AT $10 PER POUND
500 DONGCHUAN ROAD EAST CHINA NORMAL UNIVERSITY SHANGHAI CHINA 200241
#9724 $500 1234
output
case #0:
AAB DDDEE EH ILNO OP $10 PRR SSTTU
case #1:
500 AAAAAAAAC CCDD EEGG HHHHH IIIIIL MNNNNNNNOO ORRRSSST TUUVY 200241
case #2:
#9724 $500 1234
思路:
先把字符提出来单独排序,输出时分别输出。
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int t;
string ch;
vector<char> c;
int main() {
cin >> t;
getchar();
for (int k = 0; k < t; k++) {
getline(cin, ch);
for (auto a : ch) {
if (isupper(a))
c.push_back(a);
}
printf("case #%d:\n", k);
sort(c.begin(), c.end());
// find函数返回的是unsigned int值
//迭代器返回的是地址值
int i = 0;
for (auto a : ch) {
putchar(isupper(a) ? c[i++] : a);
}
cout << endl;
}
return 0;
}