描述
编写一个程序,将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据,请注意处理)。
规则 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).
解题思路:
(1)定义一个字符串存放s中的字母;
(2)通过遍历s,从a->z的顺序存入str字符串中;
(3)遍历s,发现该位置是字母,则把str中的字母植入s中;
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
while(getline(cin, s)){ //通过getline()函数获取含特殊字符的字符串
int n=s.size(); //字符长度
string str=""; //定义存放字母的字符串;
for(int i=0;i<26;i++){ //类似遍历字母表,作用是将字符串s中的字符排序
for(int j=0;j<n;j++){ //遍历s字符串
if((s[j]-'a')==i||(s[j]-'A')==i){ //从a开始收集
str+=s[j];
}
}
}
int index=0; //str的位置指针
for(int i=0;i<n;i++){
if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'){ //若是s字符串该位置是字母,把对应str字符串相应的字母植入s中
s[i]=str[index];
index++;
}
if(index==str.size()) break; //已到str的尾部,推出
}
cout<<s<<endl;
}
}
// 64 位输出请用 printf("%lld")