矿泉水
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
- /lyj/bin/com/lyk
- /lyj/bin/com
- /lyj/src
- /lyj/src/com
- /lyj/src/com/lyk
- /lyj/src/com
- /lyj
相关代码