輸入描述:
先輸入字典中單詞的個數,再輸入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...