NowCode：HJ26 字符串排序

发表于 | 分类于

题目： 字符串排序

对于给定的由可见字符和空格组成的字符串，按照下方的规则进行排序：
∙ ∙按照字母表中的顺序排序（不区分大小写）；
∙ ∙同一字母的大小写同时存在时，按照输入顺序排列；
∙ ∙非字母字符保持原来的位置不参与排序；
直接输出排序后的字符串。

字符串由 ASCII 码在 3232 到 126126 范围内的字符组成。您可以参阅下表获得其详细信息。

输入描述：

在一行上输入一个长度为 1≦length(s)≦10001≦length(s)≦1000 ，由上表中的字符组成的字符串 ss 。

输出描述：

输出一个字符串，代表按照规则排序后的字符串。

示例1

1
2
3
4
5
输入：
BabA

输出：
aABb
示例2

输入：

1
Hello NowCoder!

输出：

1
CdeeH llNooorw!

题解

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
29
30
31
32
33
34
35
36
37
#include <algorithm>
#include <cctype>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <string>
using namespace std;

int main() {
    std::string input;
    getline(cin, input);

    for (size_t i = 0; i < input.size(); ++i) {
        if (!(input[i] >= 'A' && input[i] <= 'Z') && !(input[i] >= 'a' && input[i] <= 'z')) {
            continue;
        }
        size_t index = i;
        for (size_t j = i + 1; j < input.size(); ++j) {
            if ((input[j] >= 'A' && input[j] <= 'Z') || (input[j] >= 'a' && input[j] <= 'z')) {
                if (toupper(input[index]) > toupper(input[j])) {
                    index = j;
                }
            }
        }
        if (i != index) {
            swap(input[i], input[index]);
            for (size_t k = index - 1; k > i; --k) {
                if (toupper(input[index]) == toupper(input[k])) {
                    swap(input[index], input[k]);
                    index = k;
                }
            }
        }
    }
    cout << input << endl;
}
// 64 位输出请用 printf("%lld")

思路

第一个for循环遍历

第二个for循环找到要与之交换的最小字符串

第三个for循环 处理最小字符串有多个时的顺序