Python算法--查找兄弟单词

题目

输入描述:

输入只有一行。 先输入字典中单词的个数n,再输入n个单词作为字典单词。 然后输入一个单词x 最后后输入一个整数k

输出描述:

第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的按照字典顺序排序后的第k个兄弟单词,没有符合第k个的话则不用输出。

答案与解析

while True:
    try:
        s = input().split()
        dic = s[1:-2]
        x = s[-2]
        k = int(s[-1])
        brother = []

        for i in dic:
            if sorted(i)==sorted(x) and i!=x:
                brother.append(i)     
        brother =  sorted(brother)
        print(len(brother))
        print(brother[k-1])
    except:
        break
            
        
        
        
   

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于英语单词的查询,我们可以使用Python中的顺序查找、折半查找和索引查找算法。 1. 顺序查找:顺序查找是一种最简单的查找算法,它从列表的第一个元素开始逐个比对,直到找到目标元素或者遍历完整个列表。在Python中,可以使用for循环来实现顺序查找,代码如下: ```python def sequential_search(word_list, target): for i in range(len(word_list)): if word_list[i] == target: return i return -1 ``` 其中,word_list是一个包含英语单词的列表,target是要查找的目标单词。如果找到目标单词,返回它在列表中的索引;否则返回-1。 2. 折半查找:折半查找,也称为二分查找,是一种更高效的查找算法。它要求列表必须有序,然后每次将查找范围缩小一半,直到找到目标元素或者查找范围为空。在Python中,可以使用递归函数来实现折半查找,代码如下: ```python def binary_search(word_list, target, start, end): if start > end: return -1 mid = (start + end) // 2 if word_list[mid] == target: return mid elif word_list[mid] > target: return binary_search(word_list, target, start, mid-1) else: return binary_search(word_list, target, mid+1, end) ``` 其中,word_list是一个有序的英语单词列表,target是要查找的目标单词,start和end是查找范围的起始和结束索引。如果找到目标单词,返回它在列表中的索引;否则返回-1。 3. 索引查找:索引查找是一种更加高效的查找算法,它将列表分成若干个块,并建立一个索引表,每个索引项包含一个块的起始位置和终止位置。然后在索引表中查找目标单词所在的块,并在该块中进行顺序查找。在Python中,可以使用字典来实现索引查找,代码如下: ```python def index_search(word_list, target, index): for i in range(len(index)-1): if target >= index[i] and target < index[i+1]: start = index[i] end = index[i+1] break else: return -1 for i in range(start, end): if word_list[i] == target: return i return -1 ``` 其中,word_list是一个有序的英语单词列表,target是要查找的目标单词,index是索引表,每个索引项包含一个块的起始位置和终止位置。如果找到目标单词,返回它在列表中的索引;否则返回-1。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值