HJ27查找兄弟单词

最新推荐文章于 2025-04-07 22:20:05 发布

逸、eleven

最新推荐文章于 2025-04-07 22:20:05 发布

阅读量34

点赞数 1

文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_44774246/article/details/131148680

版权

给定一个单词列表和目标单词，找出目标单词的兄弟单词（字母顺序可交换但不增删改），并按字典序排列。之后，找到第k个兄弟单词。示例中，给定单词abc，其兄弟单词有cab,acb,bac,bca,cba，按字典序排列后，第1个是bca。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：定义一个兄弟单词为：交换该单词字母顺序（可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词，兄弟单词要求和原来的单词不同，例如ab和ba是兄弟单词，ab和ab就不是；，现在给你n个单词，另外再给你一个单词x,让你寻找x的兄弟单词里，按字典排序后的第k个单词是什么？
注意：字典中可能有重复单词
数据范围： 1<=n<=1000,输入的字符串长度满足1<=len(str)<=10,1<=k<=n
输入描述：输入只有一行，先输入字典中单词的个数n，再输入n个单词作为字典单词，然后输入一个单词x，最后输入整数k
输出描述：第一行输出查找到x的兄弟单词的个数m，第二行输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合的不用输出
示例:1：
输入：
3 abc bca cab abc 1
输出：
2
bca
示例2：
输入：
6 cab ad abcd cba abc bca abc 1
输出：
3
bca
说明：abc的兄弟单词有cab cba bca，所以输出3，经字典序排列后，变为bca cab cba，所以第1个字典序兄弟单词为bca

while True:
    try:
        n,*lst,x,k = list(input().split())
        news = [i for i in lst if sorted(i) == sorted(x) and i!=x]
        news.sort()
        print(len(news))
        if len(news) >= int(k):
            print(news[int(k)-1])
    except:
        break