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