2016-06-15 / 作者:zhengshifan
1、給一個(gè)單詞a,如果通過(guò)交換單詞中字母的順序可以得到另外的單詞b,那么b是a的兄弟單詞,比如的單詞army和mary互為兄弟單詞。
現(xiàn)在要給出一種解決方案,對(duì)于用戶輸入的單詞,根據(jù)給定的字典找出輸入單詞有哪些兄弟單詞。請(qǐng)具體說(shuō)明數(shù)據(jù)結(jié)構(gòu)和查詢流程,要求時(shí)間和空間效率盡可能地高。
字典樹(shù)的典型應(yīng)用,一般情況下,字典樹(shù)的結(jié)構(gòu)都是采…