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