HJ26 字符串排序

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）

输入描述：
输入字符串
输出描述：
输出字符串

#include <stdio.h>
#include <string.h>char to_lower(char a)
{if(a>='A' && a<='Z'){a = a - 'A' + 'a';}return a;
}int main(void)
{char a[1000] = {0};char b[1000] = {0};char c;int i = 0, j, k;while(scanf("%c", &c) != EOF){if(c == '\n'){a[i] = c;k = 0;for(j=0; j<=i; j++){if((a[j]>='a'&&a[j]<='z') || (a[j]>='A'&&a[j]<='Z')){b[k] = a[j];k++;}}for(i=k-1; i>0; i--){for(j=0; j<i; j++){if(to_lower(b[j]) > to_lower(b[j+1])){char tmp = b[j];b[j] = b[j+1];b[j+1] = tmp;}}}k = 0;for(i=0; i<strlen(a); i++){if(to_lower(a[i])>='a' && to_lower(a[i])<='z'){a[i] = b[k];k++;}}printf("%s", a);memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));i = 0;k = 0;j = 0;}else{a[i++] = c;}}return 0;
}

HJ26 字符串排序相关推荐

【java华为机试】HJ26 字符串排序
描述编写一个程序,将输入字符串中的字符按如下规则排序. 规则 1 :英文字母从 A 到 Z 排列,不区分大小写. 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时 ...
【JavaScript——牛客网算法No.HJ26】字符串排序（字符串里英文字母按字典顺序重新排列，其他字符保持原位）附：详细排坑经历
@No.HJ26 字符串排序 @problem description: 编写一个程序,将输入字符串中的字符按如下规则排序. 规则 1 :英文字母从 A 到 Z 排列,不区分大小写. 如,输入: Ty ...
mysqlorderby数字字符串排序_Python中的元组排序和深度比较
比较Python中的东西.这听起来几乎是不需要教的,但是我发现Python的比较运算符经常被Python新手误解和低估. 我们来回顾一下Python的比较运算符如何处理不同类型的对象,然后看看如何使用 ...
R语言使用str_order函数和str_sort函数对字符向量进行排序（str_order返回字符串排序的次序值（索引）、str_sort返回排序后的字符串）
R语言使用str_order函数和str_sort函数对字符向量进行排序(str_order返回字符串排序的次序值(索引).str_sort返回排序后的字符串) 目录
[C]字符串排序之-冒泡法
在oj刷题,遇见一题字符串排序题. 脑海里瞬间闪过数组排序. 思路有了,打开题解看看别人的思路,发现好多人的排序方法显得比较臃肿,可能也是我的水平不够,欣赏不来吧. 不过用冒泡法排序的时候一定要记得字 ...
python【蓝桥杯vip练习题库】ALGO-234第五次作业：字符串排序
试题算法训练第五次作业:字符串排序资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入一个小写字符串,按从小到大的顺序输出. 输入格式 bcaed 输出格式 abcde 顶格输 ...
给一个由n个单词组成的字符串排序
给一个由n个单词的组成的字符串排序,单词间由空格分隔. 如果字符串为b ab bc,则输出为ab b bc 思路:先将字符串分解成单词数组,然后排序,最后输出代码如下: #include <s ...
【C 语言】二级指针作为输入 ( 指针数组 | 指针数组排序 | 字符串排序 | strcmp 函数 )
文章目录一.strcmp 函数二.指针数组排序 ( 字符串排序 ) 二.完整代码示例一.strcmp 函数 strcmp 是 String Compare 缩写 , 该函数用于比较两个字符串 ; ...
HJ14 字符串排序
描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述: 数据 ...

HJ26 字符串排序

HJ26 字符串排序相关推荐

最新文章

热门文章