每日一题-英文字母排序

---

title: 每日一题–英文字母排序
date: 2019-10-31 14:01:43
tags:

• 每日一题
• 算法

---

---

116.英文字母排序 (20分)
C时间限制：3000 毫秒 | C内存限制：3000 Kb
题目内容：
编写一个程序，当输入英文字符串时，计算机将这个句子中的英文字母按字典字母顺序重新排列，排列后的单词的
长度要与原始句子中的长度相同，并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。
输入描述
一个字符串，包括大写英文字母，以及其他字符
输出描述
字符串的重新排列，只是大写字母按字典顺序，其他字母保持原位
输入样例
ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ
输出样例
ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ

---

#include <stdio.h>
/*
	str: 存放原始字符串
	str1: 存放抽取出来的字母 
	len: 待处理字符串长度 
	len1: 抽取出来的字母的长度
	c, tmp, pos: 临时变量 
*/
char c, str[101], str1[101], tmp;
int len = 0, len1 = 0, pos = 0; 


//抽取出字母 
void fun1(){
	for(int i = 0; str[i]; i++){
		if(str[i] >= 'A' && str[i] <= 'Z'){
			str1[len1] = str[i];
			len1++; 
		}
	}
} 

//将抽取出来的字符串排序 
void fun2(){
	//冒泡排序 
	for(int i = 0; str[i]; i++){
		for(int j = 0; j < len1 - 1 - i; j++){
			if(str1[j] > str1[j + 1]){
				tmp = str1[j];
				str1[j] = str1[j + 1];
				str1[j + 1] = tmp;
			}
		}
	} 
} 

//将排序好的字符串填入 
void fun3(){
	for(int i = 0; str[i]; i++){
		if(str[i] >= 'A' && str[i] <= 'Z'){
			str[i] = str1[pos];
			pos++; 
		}
	}
}


int main(){
	scanf("%c", &c);
	while(c != '\n'){
		str[len] = c;
		len++;
		scanf("%c", &c);
	}
	
	
	fun1();
//	printf("%s\n", str);
//	printf("%d\n", len);
//	printf("%s\n", str1);
	fun2();
//	printf("%s\n", str1);
	fun3();
	printf("%s\n", str);
	return 0;
}

---

题目很简单，重点在于基础以及自己的细心程度。

---

补充：做完后，我上网搜索了一下有没有更优的解法，答案是有的，再次附上代码。这种解法一步到位，便捷了许多。

#include <stdio.h>
#include <string.h>

int main(){
	char s[100], t;
	int i, j, l;
	//输入字符串，遇到空格不会中断 
	gets(s);
	//使用内置函数，简化操作 
 	l = strlen(s);
 	
 	//直接在原字符串上进行冒泡排序 
	for(i = 0; i < l; i++){
		for(j = i + 1; j < l; j++){
			if(s[i] >= 'A' && s[i] <= 'Z' && s[j] >= 'A' && s[j] <= 'Z'){
				if(s[j] < s[i]){
					t = s[i];
					s[i] = s[j];
					s[j] = t;
				}
			}
		}
	}
	//输出字符串 
	puts(s);
	return 0;
}

要学会合理使用内置函数。