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