題目描述

定義一個單詞的“兄弟單詞”為：交換該單詞字母順序，而不添加、刪除、修改原有的字母就能生成的單詞。

兄弟單詞要求和原來的單詞不同。例如：ab和ba是兄弟單詞。ab和ab則不是兄弟單詞。

現在給定你n個單詞，另外再給你一個單詞str，讓你尋找str的兄弟單詞里，字典序第k大的那個單詞是什么？

注意：字典中可能有重復單詞。本題含有多組輸入數據。

輸入描述:

先輸入單詞的個數n，再輸入n個單詞。 再輸入一個單詞，為待查找的單詞x 最后輸入數字k

輸出描述:

輸出查找到x的兄弟單詞的個數m 然后輸出查找到的按照字典順序排序后的第k個兄弟單詞，沒有符合第k個的話則不用輸出。

示例1

輸入

3 abc bca cab abc 1

輸出

2 bca

實現

while 1:
? ? try:
? ? ? ? line = input().strip().split()
? ? ? ? x = line[-2]
? ? ? ? k = int(line[-1])
? ? ? ? n = line[1:-2]
? ? ? ? count = 0
? ? ? ? new = []
? ? ? ? for index, i in enumerate(n):
? ? ? ? ? ? if i != x and sorted(i) == sorted(x):
? ? ? ? ? ? ? ? count += 1
? ? ? ? ? ? ? ? new.append(i)
? ? ? ? print(count)
? ? ? ? print(sorted(new)[k-1])
? ? except:
? ? ? ? break

總結

以上是生活随笔為你收集整理的python：查找兄弟单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。