7-14 英文单词排序

本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。

输入格式:
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。

输入样例:
blue
red
yellow
green
purple

输出样例:
red blue green yellow purple

题目思路:

我用的常规的方法,利用结构体存储字符串和字符串长度,然后根据大小和顺序输出就好

代码如下:

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

struct node{
	char str[22];
	int n;
}S[100];

int main(){
	char str1[11];
	int i = 0;
	int count = 0;  //单词数
	while(cin>>str1){ //我用了一个字符串去进行先输入,然后通过strcpy进行复制到结构体内
		if(str1[0] == '#'){
			break;
		}
		strcpy(S[i].str,str1);
		S[i].n=strlen(str1);
		i++;
		count++;  //存储单词数量
		
	}
	for(i=1;i<10;i++){     //外层循环控制单词的长度
		for(int j=0;j<count;j++){  	//内层循环控制结构体
			if(S[j].n==i){				//如果单词长度等于结构体内单词长度,就输出,
				printf("%s ",S[j].str);				//本题的单词数量什么的比较少
			}										//如果单词数量多的话不建议这么做,太墨迹了
		}
	} 
	return 0;
}
### 英文单词排序编程题解决方案 对于英文单词排序问题,可以采用多种方法实现。这里提供一种基于Python的解决方案,该方案能够满足给定条件下的需求。 #### 输入处理 程序接收多行输入,每一行为一个英文单词,直到遇到字符`#`为止。为了简化读取过程并确保符合题目要求,可利用循环结构持续获取用户输入直至终止符出现[^1]。 ```python words = [] while True: word = input().strip() if word == '#': break words.append(word) ``` #### 排序逻辑 根据题目说明,需要先依据单词长度升序排列;当两个词具有相同的长度时,则保持原有的相对位置不变。这种特定类型的稳定排序可以通过自定义比较函数来完成,在此推荐使用内置的`sorted()`函数配合lambda表达式达成目标: ```python def sort_by_length(words): return sorted(words, key=lambda x: (len(x), words.index(x))) ``` 上述代码片段中,`key`参数接受一个匿名函数作为其值,用于指定列表项之间的比较规则——即优先考虑字符串长度(`len(x)`),其次参照原始索引(`words.index(x)`)以维持同元素间的先后次序。 #### 结果展示 最后一步便是打印经过整理后的序列化结果,各成员间通过空格分隔开来形成最终输出形式。 ```python print(' '.join(sort_by_length(words))) ``` 综上所述,完整的Python脚本如下所示: ```python def main(): words = [] while True: word = input().strip() if word == '#': break words.append(word) def sort_by_length(ws): return sorted(ws, key=lambda x: (len(x), ws.index(x))) print(' '.join(sort_by_length(words))) if __name__ == '__main__': main() ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值