【华为OJ】【字符排序】

最新推荐文章于 2022-04-15 17:40:23 发布

PeterDanson

最新推荐文章于 2022-04-15 17:40:23 发布

阅读量231

点赞数

分类专栏：华为机试108题

本文链接：https://blog.csdn.net/m0_37682170/article/details/95371836

版权

这是一道关于字符串处理的编程题目，要求编写程序按照特定规则对输入字符串中的字符进行排序：英文字母按字母顺序排列且不区分大小写，相同字母保持原输入顺序，非字母字符位置不变。难度被标记为中级。

摘要由CSDN通过智能技术生成

题目描述：

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

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

如，输入：Type 输出：epTy

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

如，输入：BabA 输出：aABb

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

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

本题考查知识点：字符串

本题难度：中级

/*****************************************************************************
Description   : 对输入字符串进行排序
Input Param   : str 待排序的字符串
Output Param  : str 排序后的字符串
Return Value  : 成功返回0，失败返回-1（比如，str为NULL）
*****************************************************************************/
/* 思路：1.判断是否是英文字母；2.遍历整个字符串，如果是英文字母，比较大小，进行排序；
 * 3.如何实现规则1？不能单纯的比较ascii码，进行转换，对大写字母让其+32，进行比较
 * 4.如何实现规则2&#x