题目描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 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).
代码:
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
string str;
vector<char> vec;
while(getline(cin,str)){
vec.clear();
int arr[26]={0};
for(int j=0;j<26;j++){ //先把字母按顺序排好压入到vec
for(int i=0;i<str.size();i++){
if(str[i]-'a'==j||str[i]-'A'==j)
vec.push_back(str[i]);
}
}
for(int i=0,k=0;i<str.size()&&k<vec.size();i++){
if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))
str[i]=vec[k++];
}
cout<<str<<endl;
}
return 0;
}