c语言 XDOJ c++ 转换排序查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。

最新推荐文章于 2022-01-06 14:55:47 发布

原创最新推荐文章于 2022-01-06 14:55:47 发布 · 929 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

XDOJ 专栏收录该内容

20 篇文章

订阅专栏

标题
转换排序
描述
输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。
时间限制
1
内存限制
10000
类别
1
输入说明
输入一行字符数据str[N]（N≤80）。
输出说明
格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。
输入样例
xA3T7p
输出样例
AP3T7X
提示
注意转换方式和排序要求。

#include<stdio.h>
#include<string.h>
#define  N 80
int main()
{
	int i,j,u,n,temp;
	char str1[N],str2[N];
	gets(str1);
	n=strlen(str1);
	for(i=0;i<n;i++){
		if(str1[i]>='a'&&str1[i]<='z'){
		str1[i]=str1[i]-32;
		}
	}
	for(i=0,u=0;i<n;i++){
		if(str1[i]>='A'&&str1[i]<='Z'){
		str2[u]=str1[i];
		u++;
		}
	}
	for(i=0;i<u;i++){
		for(j=0;j<u-1-i;j++){
		if(str2[j]>str2[j+1]){
			temp=str2[j+1];
			str2[j+1]=str2[j];
			str2[j]=temp;
			}
		}
	}		
	for(i=0;i<n;i++){
	if(str1[i]>='A'&&str1[i]<='Z'){
		str1[i]=str2[j];
		j++;
		}
	}
	printf("%s",str1);
	return 0;
}