Powered by:NEFU AB-IN
Link
HJ26 字符串排序
-
题意
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
-
思路
先全放进map中,自动排序并保留顺序
再全输入到流中,最后挨个输出出来
-
代码
#include <bits/stdc++.h>
#include <cctype>
#include <sstream>
using namespace std;
#define int long long
#undef int
#define SZ(X) ((int)(X).size())
#define ALL(X) (X).begin(), (X).end()
#define IOS \
ios::sync_with_stdio(false); \
cin.tie(nullptr); \
cout.tie(nullptr)
#define DEBUG(X) cout << #X << ": " << X << '\n'
const int N = 1e5 + 10, INF = 0x3f3f3f3f;
map <char, vector<char> > v;
signed main() {
//freopen("Tests/input_1.txt", "r", stdin);
IOS;
string s;
getline(cin, s);
for (auto i : s) {
if (isalpha(i))
v[tolower(i)].push_back(i);
}
stringstream ss;
for (auto [i, vv] : v) {
for (auto k : vv) ss << k;
}
string ans;
ss >> ans;
int id = 0;
for (auto i : s) {
if (isalpha(i))
cout << ans[id ++];
else cout << i;
}
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)