| 描述 |
编写一个程序，将输入字符串中的字符按如下规则排序。 规则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).
|
| 知识点 |
字符串,排序 |
| 运行时间限制 |
10M |
| 内存限制 |
128 |
| 输入 |
|
| 输出 |
|
| 样例输入 |
A Famous Saying: Much Ado About Nothing (2012/8). |
| 样例输出 |
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8). |
先想到的是对字母排序，其他的不变，但排序时应该用冒泡排序，因为冒泡排序是稳定排序。只是需要先把字母挑出来，排好序后再放回去，有点麻烦。如果有其他的好办法，希望大家不吝赐教。
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s,str;
char c;
getline(cin,str);
for(int i=0;i<str.size();i++)
if(isalpha(str[i]))
s+=str[i];
for(int i=0;i<s.size();i++)
{
for(int j=0;j<s.size()-1-i;j++)
{
if(toupper(s[j])>toupper(s[j+1]))
{
c=s[j];
s[j]=s[j+1];
s[j+1]=c;
}
}
}
int j=0;
for(int i=0;i<str.size();i++)
{
if(isalpha(str[i]))
str[i]=s[j++];
}
cout<<str<<endl;
//system("pause");
return 0;
}
