Re: [問題] 字串計數

作者: pelicanper (派立肯)   2014-10-10 18:32:48
※ 引述《smith80512 (Henry)》之銘言:
: 想請問版上前輩們
: 文章內容已經分割成字串陣列
: 如何計數該陣列重複的字串?
: 並指顯示最多出現和次多出現的字串
: 以及利用ArrayList回傳?
1. 使用TreeMap, key: 字串 value:顯示次數
2. 在Constructor裡面寫Comparator,並Override compare method
把你要的logic寫入
3. for each所有String array,插入TreeMap,
if 已經插入 value++
else 插入新紀錄 value = 1
4. TreeMap就已經依顯示次數排好序
如果每次都要collection sort是有一點沒有效率
作者: cyclone350 (老子我最神)   2014-10-10 19:56:00
collection sort只會有一次喔~~ 最後結算時才會 sort
作者: HuangJC (吹笛牧童)   2014-10-10 20:01:00
一般 sort 應該都是用 qsort 實作的吧,程式短又有效率可是我曾有一個需求:插入一個新值在已sort的陣列內resort這種 resort 不知它效率如何,可能就要自己打造了為什麼有這需求呢?因為我要收比如5000個有效數,剔除重覆;因此我就先讀取5000筆數字,排序後才容易剔除重覆第一次做完,比如有500筆重覆,那就再讀500筆,再resort總之就一直補讀重覆的部份,最後也許讀了7000筆才湊足目前我是手動做(行政),很累;如果要再做我就會寫程式了

Links booklink

Contact Us: admin [ a t ] ucptt.com