矿泉水的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  LV26 2019年12月26日
故事_sun  LV26 2018年5月28日
泡泡跑跑泡泡  LV8 2017年11月23日
最代码官方  LV167 2012年11月26日
最代码最近浏览分享源代码列表最近浏览
hwhrr123  LV3 2021年11月20日
FshfshFsh  LV2 2021年3月7日
余多多 2020年6月12日
暂无贡献等级
lllpppwww  LV5 2020年3月25日
wsk588  LV26 2019年12月26日
wx19941125  LV12 2019年7月3日
sky  LV22 2018年12月28日
降伏其心自在生活  LV2 2018年9月29日
一道念  LV10 2018年8月23日
tangjun  LV17 2018年6月19日
顶部 客服 微信二维码 底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友