27 查詢兄弟單詞

2021-09-07 19:38:08 字數 1039 閱讀 9093

輸入描述:

先輸入字典中單詞的個數,再輸入n個單詞作為字典單詞。

輸入乙個單詞,查詢其在字典中兄弟單詞的個數

再輸入數字n

輸出描述:

根據輸入,輸出查詢到的兄弟單詞的個數

思路:將所有單詞加入wordlist,然後遍歷查詢

while true:

try:

string=input().strip().split()

num=int(string[0])

searchindex=int(string[-1])#查詢的第幾個兄弟單詞,從1開始

searchword=string[-2]

wordlist=

for i in range(1,num+1):

result=

for word in wordlist:

if len(word)!=len(searchword) or word==searchword:#如果一樣or長度不等,則不是兄弟單詞

continue

letter=list(word)#每個字母

for each in searchword:#對要查詢的單詞每個字母進行遍歷,如果在某個單詞字母列表中,則去除這個字母

if each in letter:

letter.remove(each)

if len(letter)==0:

result.sort()#按字典序排序

print(len(result),end=' ')

if searchindex <= len(result):

print(result[searchindex-1])

except:

break

HJ 27 查詢兄弟單詞

利用map儲存每個單詞出現的次數,然後遍歷,如果是兄弟單詞,就統計下標,和總個數,最後輸出結果。定義乙個單詞的 兄弟單詞 為 交換該單詞字母順序,而不新增 刪除 修改原有的字母就能生成的單詞。兄弟單詞要求和原來的單詞不同。例如 ab和ba是兄弟單詞。ab和ab則不是兄弟單詞。現在給定你n個單詞,另外...

華為OJ(查詢兄弟單詞)

描述 題目描述 知識點查詢 執行時間限制 10m記憶體限制 128輸入 先輸入字典中單詞的個數,再輸入n個單詞作為字典單詞。輸入乙個單詞,查詢其在字典中兄弟單詞的個數 再輸入數字n 輸出根據輸入,輸出查詢到的兄弟單詞的個數 輸出指定的第n個兄弟單詞 樣例輸入 3 abc bca cab abc 1 ...

華為OJ 查詢兄弟單詞

查詢兄弟單詞 輸入描述 先輸入字典中單詞的個數,再輸入n 個單詞作為字典單詞。輸入乙個單詞,查詢其在字典中兄弟單詞的個數 再輸入數字n 輸出描述 根據輸入,輸出查詢到的兄弟單詞的個數 輸入例子 3 abc bca cab abc 1 輸出例子 2 bca 解答 方法一 include include...