title: 每日一题–英文字母排序
date: 2019-10-31 14:01:43
tags:
- 每日一题
- 算法
116.英文字母排序 (20分)
C时间限制:3000 毫秒 | C内存限制:3000 Kb
题目内容:
编写一个程序,当输入英文字符串时,计算机将这个句子中的英文字母按字典字母顺序重新排列,排列后的单词的
长度要与原始句子中的长度相同,并且要求只对A到Z的字母重新排列,其它字符保持原来的状态。
输入描述
一个字符串,包括大写英文字母,以及其他字符
输出描述
字符串的重新排列,只是大写字母按字典顺序,其他字母保持原位
输入样例
THE PRICE OFBREAD IS ¥1 25 PER POUND
输出样例
ABC DDEEE EFHIINO OP ¥1 25 PPR RRSTU
#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;
}
要学会合理使用内置函数。