黑马程序员技术交流社区
标题: 集合的排序的问题？ [打印本页]
作者: zippo 时间: 2014-7-31 20:56
标题: 集合的排序的问题？
本帖最后由 zippo 于 2014-8-2 22:46 编辑
从键盘输入一个字符串，分别统计每个字符出现的次数(10分)
要求输出的效果按照字母的顺序输出 a(7)b(5)...
这道题该怎么解决，求给思路，不需要答案。
作者: 裤裆里的温柔、 时间: 2014-7-31 22:13
有两个思路，1，用Map来存键盘输入的字符串，由于同键覆盖的特点，重复字母覆盖前一个键的值+1，最后把键按用compareto排序输出
2，把字符串转成数组，循环取一个元素从头到尾和每个元素比较是否重复（效率比较低），用一个数记录+1，最后把字符用compareto排序输出
作者: 月影箫风起k 时间: 2014-8-1 09:04
看来好多测试题都是视频里面有的不假啊，话说这是视频里的原题吧，
1。要操作字母，所以把字符串转成字符数组
2.字母和次数有映射关系，而且最后要排序所以直接选用treemap集合就行了，
3，遍历数组，将字母作为键去查找集合，如果不存在次数也就是对应的值的话就把键和1存入集合，如果存在的话就把得到的值自增下然后再次存进集合，就会覆盖掉
4最后遍历集合做成要求的形式就行了
作者: a6511631 时间: 2014-8-1 09:18
这是基础视频里的原题呢
作者: 月影箫风起k 时间: 2014-8-1 09:20
是吧看好多人考试包括面试都说好多题都是基础视频里的，看来要把视频里的题弄熟啊，万变不离其中
作者: star5603 时间: 2014-8-1 09:44
老毕的视频不是有么
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |