【华为机试】字符串排序

75 阅读 0 评论 50 点赞

我是靠谱客的博主标致小蚂蚁，这篇文章主要介绍【华为机试】字符串排序，现在分享给大家，希望可以做个参考。

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到Z 排列，不区分大小写。

如，输入： Type 输出：epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

示例1

输入

A FamousSaying: Much Ado About Nothing (2012/8).

输出

A aaAAbcdFgghh: iimM nNn oooos Sttuuuy (2012/8).

分析：很巧妙的方法，按顺序依次在字符串中查找所有的a或A，b或B·····，在加入到输出字符串之前判断原字符串对应的位置是否是非英文字符，是则先加入非英文字符，在加入英文字符，不是则直接加入英文字符。

程序：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
string s;
while (getline(cin, s)){
string temp = s,res;
for (int i = 0; i < 26; ++i){
int j = 0;
while(j < temp.size()){
if (temp[j] == i + 'a' || temp[j] == i + 'A'){
while (!isalpha(s[res.size()]))
//isalpha(char)判断是否为英文字符；
res+=s[res.size()];
res += temp[j];
//加入之前判断原字符串此位置是否是非英文字符；
temp.erase(temp.begin() + j);
//删掉查找过的英文字符；
}
else ++j;
}
}
for (int i = res.size(); i < s.size(); ++i) res += s[i];
cout << res << endl;
}
return 0;
}