描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。

兄弟单词要求和原来的单词不同。例如： 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个兄弟单词，没有符合第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

代码

s = input().split()

n_arr = s[1 : int(s[0]) + 1]  # 待检索兄弟单词组
x = s[int(s[0]) + 1]  # x
xs = "".join(sorted(x)) 

index = int(s[-1]) - 1  # 第k个单词，索引得减去1


xd_arr = []
 # 将x转为按字母顺序排序的字符串
for na in n_arr:
    if na != x and "".join(sorted(na)) == xs:
        xd_arr.append(na)


xd_arr = sorted(xd_arr)
print(len(xd_arr))
if 0 <= index < len(xd_arr):
    print(xd_arr[index])
else:
    print()

知识点

• 字符串排序：要对字符串进行排序，你可以使用 Python 内置的 sorted() 函数。sorted() 函数可以接受一个字符串作为参数，并返回一个按照字符顺序排序的列表。
• 数组下标是否存在：在 Python 中，你不能像 JavaScript 那样直接使用类似 arr[index] 的语法来判断索引是否存在，因为这样会导致 IndexError 异常。Python 中更推荐使用异常处理来处理索引是否存在的情况。