知识点与难度
字符串、排序、中等难度
描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 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).
我的代码:
#include <iostream>
#include <string>
using namespace std;
char checkLetter(char c){
if(97<=c&&c<=122){
c = c-32;
}
return c;
}
int main() {
string s;
char a;
char b;
char temp;
int start=-1;
while (getline(cin,s)) { // 注意 while 处理多个 case
for(int i=s.length();i>0;i--){
for(int j=0;j<i;j++){
a = checkLetter(s[j]);
b = checkLetter(s[j+1]);
if(start!=-1){
if(b<65||b>90){
continue;
}
a = checkLetter(s[start]);
if(a>b){
temp = s[j+1];
s[j+1] = s[start];
s[start] = temp;
}
start = -1;
}
else if(b<65||b>90){
start = j;
continue;
}
else if(65<=a&&a<=90&&a>b){
temp = s[j+1];
s[j+1] = s[j];
s[j] = temp;
}
}
start = -1;
}
cout<<s<<endl;
}
}
// 64 位输出请用 printf("%lld")
我的代码分析:
因为不能打乱顺序,因此采用冒泡排序,遇到非字母就用start保存当前字母的位置,跳过非字母,与下一个字母位置进行冒泡排序。
top1代码:
#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<=25;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((n[i]>='a'&&n[i]<='z')||(n[i]>='A'&&n[i]<='Z'))
{n[i]=v[k];k++;}
}
cout<<n<<endl;
}
}
top1代码分析:
先把字母挑出来排好序,在一一对应到原字符串上,是个好办法,不过应该只适用于有限种类的排序(字母只有26个)。
总结:
确实是个好办法,比冒泡简单很多,即便是排序问题也不能拘泥于那几个排序算法。