牛客网之华为机试题：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;
}