33,028
社区成员
发帖
与我相关
我的任务
分享怎样找出出现次数最多的那个字符串？
输入一个数字N，接着输入N个字符串（1<N<100000），输出出现次数最多的那个字符串。
例如：
输入：5 foot head arm foot foot
输出：foot
对于这道题：我只想出了两个算法：
1，用STL的MAP； 2，排序，再找出连续出现次数最多的那个字符串。
不过，好像这两个算法的效率都不是很高，大家有什么比较好的思路吗？介绍一下吧。
例如：
输入：5 foot head arm foot foot
输出：foot
对于这道题：我只想出了两个算法：
1，用STL的MAP； 2，排序，再找出连续出现次数最多的那个字符串。
不过，好像这两个算法的效率都不是很高，大家有什么比较好的思路吗？介绍一下吧。
...全文
请发表友善的回复…
发表回复
AAA20090987 2009-10-21
- 打赏
- 举报
字典树啊，我第一次听说，呵呵。
我上网去查一下先。谢谢了。
我上网去查一下先。谢谢了。
lidowx 2009-10-20
- 打赏
- 举报
创建词典
mengde007 2009-10-20
- 打赏
- 举报
根据首字符排序，然后再找；
ShoedPC 2009-10-20
- 打赏
- 举报
构建一个字典树应该会比较好吧~
lzy18lzy 2009-10-20
- 打赏
- 举报
用hash,或者trie树
找出出现次数最多的数字，如果有多个数字出现次数相同，则答案为后输入的数字 主要考查有限循环、条件分支结构、变量、列表定义和使用、字符串操作等积木的使用 案例分析：http://gg.gg/12iokl
