华为机考攻略(python)--查找排序【7题】(第三题HJ27查找兄弟单词)

系列文章目录

---

前言

一、HJ27查找兄弟单词

描述： 定义一个兄弟单词为：交换该单词字母顺序（可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词，兄弟单词要求和原来的单词不同，例如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

二、sound code

代码如下（示例）：

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

---

总结

分享：
我蹬在时间的风火轮上，星夜兼程、一路狂奔，蓦然回首，却不料在原地转圈，宛如在跑步机上一般；我穿越时空百年，生命之舟抵彼岸，袅袅青烟飘云天，会先贤，与仙人把酒蟠桃园，凝神聆听美妙之天籁。