题目描述
编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
输入：
A Famous Saying: Much Ado About Nothing(2012/8).
输出：
A aaAAbc dFgghh : iimM nNn oooos Sttuuuy (2012/8).
示例1
输入
A Famous Saying: Much Ado About Nothing (2012/8).输出
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).【分析】还是想了一会的..
pos数组，记录非字母的位置
vector<char>mp[]，记录某个字母（不区分大小写）依次出现的值（例如字母a，那么就按a的大小写出现的顺序来记录那么就可能是aaAA...类似这样）
然后从a~z进行遍历，并且实时更新cnt即当前遍历到原串的位置，如果该位置上有非字母则直接输出，否则继续输出该字母存的串
【代码】
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int pos[maxn]; vector<char>mp[300]; int main() { string s; while(getline(cin,s)) { for(int i=0;i<300;++i)mp[i].clear(); memset(pos,0,sizeof(pos)); int len=s.length(); for(int i=0;i<len;++i) { if(!isalpha(s[i]))pos[i]=1; else { char x=tolower(s[i]); mp[x].push_back(s[i]); } } int cnt=0; for(int i='a';i<='z';++i) { while(pos[cnt] && cnt<len)printf("%c",s[cnt++]); for(int j=0;j<mp[i].size();++j) { while(pos[cnt] && cnt<len)printf("%c",s[cnt++]); printf("%c",mp[i][j]); cnt++; while(pos[cnt] && cnt<len)printf("%c",s[cnt++]); } } for(int i=cnt;i<len;++i)printf("%c",s[i]); printf("\n"); } return 0; }
