矿泉水的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
顶部 客服 微信二维码 底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友