摘要: 利用字典樹(shù)統(tǒng)計(jì)數(shù)字出現(xiàn)次數(shù)，輸出出現(xiàn)次數(shù)最多的一次。
注意因?yàn)槭谴髷?shù)，故需考慮除去前綴0，因0010 、010是同一個(gè)數(shù)字
字典樹(shù)：又稱(chēng)為T(mén)rie，是一種用于快速檢索的多叉樹(shù)結(jié)構(gòu)。Trie把要查找的關(guān)鍵詞看作一個(gè)字符序列，并根據(jù)構(gòu)成關(guān)鍵詞字符的先后順序構(gòu)造用于檢索的樹(shù)結(jié)構(gòu)；一棵m度的Trie樹(shù)或者為空，或者由m棵m度的Trie樹(shù)構(gòu)成。
特別地：和二叉查找樹(shù)不同，在Trie樹(shù)中，每個(gè)結(jié)點(diǎn)上并非存儲(chǔ)一個(gè)元素。
閱讀全文