描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
数据范围:输入的字符串长度满足 1≤n≤1000 1≤n≤1000
输入描述:
输入字符串
输出描述:
输出字符串
示例1
输入:
A Famous Saying: Much Ado About Nothing (2012/8).
输出:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
代码
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
string n;
while(getline(cin,n)){
vector<char>v;
for(int i=0;i<26;i++){
for(int j=0;j<n.size();j++){
if(n[j]-'a'==i||n[j]-'A'==i)
v.push_back(n[j]);
}
}//按照字母顺序排出来
for(int i=0,k=0;i<n.size()&&k<v.size();i++){
if((islower(n[i]))||isupper(n[i])){
n[i]=v[k];
k++;
}
}
cout<<n<<endl;
}
return 0;
}
//把排序出来的按照特殊字符插入