XDOJ164转换排序

标题

转换排序

描述

输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。

时间限制

1    

内存限制

10000   

类别

1

输入说明

输入一行字符数据str[N]（N≤80）。

输出说明

格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。

输入样例

xA3T7p

输出样例

AP3T7X

提示

注意转换方式和排序要求。

 

基本思路是采用和冒泡排序的算法，寻找到第一个大写字母的地方，以此为标准来进行排序

 #include<stdio.h>
#include<string.h>
int main()
{
	char str[80], i=0;
	gets_s(str, 80);
	while (str[i] != '\0') {
		if (str[i] >= 'a' && str[i] <= 'z') { str[i] -=  32;}
		i++;
	}
	int nu = strlen(str);
	//printf("%d", nu);
	//puts(str); 
	i = 0;
	for (int flag=0,flag1=-1,i = 0; i < nu; ) {
		if (str[i] >= 'A' && str[i] <= 'Z') {
			 flag =0,flag1=i;//flag1找到第一个大写字母的地方，flag确定是否已经排过序
			 for (int j = i + 1; j < nu; j++) {
				if (str[j] >= 'A' && str[j] <= 'Z')
				if (str[i] > str[j]) { char ch = str[i]; str[i] = str[j]; str[j] = ch; i = j; flag = 1; }//在找到第二个大写字母后进行排序
				else i++;//如果不大于就让第一个大写字母自增变为第二个大写字母！
			 }i = flag1;//标记第一次出现大写字母的地方，重置
		}
		else i++;
		if (flag == 0&&flag1!=-1)break;//没有找到大写字母，并且在排序次数为0 的时间去停止
	}
	puts(str);
	return 0;
}