最代码广告位
矿泉水的gravatar头像
矿泉水2012-11-26 21:54:09

java三种统计字符串中每个字符元素出现的次数,可以定义为所谓的原地压缩

1利用快速排序 首先将字符串按照assic编码的大小降序或升序排列,当字符串有规律时再进行统计

2利用hashmap进行统计,这可能是众所周知的统计方法

3利用hash编码 用两个数组进行统计,一个存放字符,另外一个存放出现次数,当遍历完时再用StringBuilder累加 当然,这是牺牲空间来换取时间的做法,有时情况会变得很糟糕! 这是我总结的几种方法,还有一种是对象或C++中的Struct结构体,对象包括key(字符串),value(出现次数) 进行添加,这里只进行语言描述不需要代码描述。 如果各位朋友还有其他方法请贴出来,共同学习,交流思想。 最后我发现:融汇贯通对做任何事都是有帮助的,要充分利用起可以利用的资源,用发散思维进行思考每个题目,由于这种题在面试时会经常出现,我想这道题可能每个人会有不同的方法。


骑着猪猪去逛街编辑于2014-2-20 9:57:34


最代码官方编辑于2014-9-16 9:52:26


打赏

文件名:lyj.zip,文件大小:4K下载
  • /
      • /lyj
        • /lyj/.classpath
        • /lyj/.project
          • /lyj/bin
              • /lyj/bin/com
                  • /lyj/bin/com/lyk
                    • /lyj/bin/com/lyk/CountString.class
最代码最近下载分享源代码列表最近下载
wsk588 LV192019年12月26日
太阳星星星星星星
故事_sun LV262018年5月28日
太阳月亮月亮星星星星
泡泡跑跑泡泡 LV82017年11月23日
月亮月亮
最代码官方 LV1492012年11月26日
皇冠皇冠太阳月亮星星
最代码最近浏览分享源代码列表最近浏览
lllpppwww LV13月25日
星星
wsk588 LV192019年12月26日
太阳星星星星星星
wx19941125 LV112019年7月3日
月亮月亮星星星星星星
sky LV222018年12月28日
太阳月亮星星星星
降伏其心自在生活 LV22018年9月29日
星星星星
一道念 LV92018年8月23日
月亮月亮星星
tangjun LV172018年6月19日
太阳星星
故事_sun LV262018年5月28日
太阳月亮月亮星星星星
wq3161366932018年2月7日
暂无贡献等级
欧阳小攀 LV122017年12月8日
月亮月亮月亮
顶部客服微信二维码底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友