牛客网之华为机试题：HJ26 字符串排序

一. 简介

本文记录牛客网上华为机试题： 字符串排序

本题目主要考察字符串排序。

二. 牛客网之华为机试题：HJ26 字符串排序

描述

对于给定的由可见字符和空格组成的字符串，按照下方的规则进行排序：
∙ ∙按照字母表中的顺序排序（不区分大小写）；
∙ ∙同一字母的大小写同时存在时，按照输入顺序排列；
∙ ∙非字母字符保持原来的位置不参与排序；
直接输出排序后的字符串。
字符串由 ASCII 码在 3232 到 126126 范围内的字符组成。您可以参阅下表获得其详细信息。

输入描述：

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

输出描述：

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

示例1

输入：BabA

输出：aABb

示例2

输入：Hello NowCoder!

输出：deeH llNooorw!

解题思路如下：

1. 首先，获取一行字符串

2. 其次，从字符串中提取字母，提取到一个新数组中，按照如下规则排序：

       按照字母顺序排序；

       如果有大小写不同的（相同）字母，则按照输入顺序；

3. 最后，遍历输入数组，查找到原来字母位置，用新数组中元素进行替换；

同时，输出结果；

C语言实现如下：

#include <stdio.h>
#include <string.h>

int main() {
    char input[1001] = {0};
    char character[1001] = {0};
    int  j, m;
    int k = 0;

    //1. 读取一行字符串
    //gets函数遇到\n或文件结束符EOF为止
    //gets()会将\n替换为\0（即buf末尾会添加\0）
    while(gets(input) != NULL) {
        //2. 按照字母顺序排序，从字符串中提取出来
        //不区分字母大小写（即按照大小字母出现的先后顺序）
        for(char c='A'; c<='Z'; c++) {
            for(j=0; j<strlen(input); j++) {
                if((input[j]==c)
                  ||((input[j]-32==c) && (input[j]>='a'&&input[j]<='z'))) {
                    character[k++] = input[j];
                }
            }
        }

        //3. 替换掉原来的字母位置
        //最后，输出结果
        k = 0;
        for(m=0; m<strlen(input); m++) {
            if((input[m]>='a' && input[m]<='z')
              ||(input[m]>='A' && input[m]<='Z')) {
                input[m] = character[k++];
            }
            printf("%c", input[m]);
        }
    }
    return 0;
}