33,025
社区成员
发帖
与我相关
我的任务
分享一道简单的算法题
输入5个字符串，输出出现次数最多的一个字符串。
例如：
输入：English Chinese math math computer
输出：math
大家有什么好思路吗？介绍一下吧，先谢谢啦。
例如：
输入：English Chinese math math computer
输出：math
大家有什么好思路吗？介绍一下吧，先谢谢啦。
...全文
请发表友善的回复…
发表回复
test4ever 2009-09-21
- 打赏
- 举报
对内存内容直接hash，不知道有没有好的hash函数？
如果没有，对碰撞后的表再进行处理即可
可以尝试下后缀树
如果没有，对碰撞后的表再进行处理即可
可以尝试下后缀树
AAA20090987 2009-09-21
- 打赏
- 举报
谢谢各位的回答，小弟学习了
PeacefulBY 2009-09-20
- 打赏
- 举报
[Quote=引用 3 楼 aaa20090987 的回复:]
我知道用MAP，但如果不用STL，应该怎样解决呢？
还有，如果是5000个字符串，而不是5个呢，总该提高一点效率吧。
[/Quote]
那就HashMap
我知道用MAP，但如果不用STL，应该怎样解决呢？
还有，如果是5000个字符串，而不是5个呢，总该提高一点效率吧。
[/Quote]
那就HashMap
绿色夹克衫 2009-09-20
- 打赏
- 举报
用hash比较简单！
too_red 2009-09-20
- 打赏
- 举报
书籍处理！
深入理解计算机系统（修订版）（中国电力出版社） 雷迎春 翻译，原价85）
算法设计与实验题解 王晓东 （电子工业出版社，c++ 的 ，原价：46，包含光盘）
算法导论 （第二版 影印版）（高等教育出版社，原价68）
计算机网络（第四版 ，潘爱民 翻译 清华大学出版社 二手书 ，八成新，原价：60）
精通Java 网络编程）（第二版）（汪晓平编著，清华大学出版社，二手书，九成新）
计算机网络自顶向下方法与Internet特色(原书第3版,机械工业出版社 陈鸣 翻译，五成新，原价：55）
全真题解--数据结构与程序设计分册 (2004人民邮电出版社 ，原价32，八成新）
ＱＱ：８１１３０１９９８
全新书：5折
二手书：三折
嫌贵的话，可以讲价
全是正版，本人不再学习计算机方面的知识，想把书处理掉。 买书的人最好在江苏，这样和你交易比较方便
深入理解计算机系统（修订版）（中国电力出版社） 雷迎春 翻译，原价85）
算法设计与实验题解 王晓东 （电子工业出版社，c++ 的 ，原价：46，包含光盘）
算法导论 （第二版 影印版）（高等教育出版社，原价68）
计算机网络（第四版 ，潘爱民 翻译 清华大学出版社 二手书 ，八成新，原价：60）
精通Java 网络编程）（第二版）（汪晓平编著，清华大学出版社，二手书，九成新）
计算机网络自顶向下方法与Internet特色(原书第3版,机械工业出版社 陈鸣 翻译，五成新，原价：55）
全真题解--数据结构与程序设计分册 (2004人民邮电出版社 ，原价32，八成新）
ＱＱ：８１１３０１９９８
全新书：5折
二手书：三折
嫌贵的话，可以讲价
全是正版，本人不再学习计算机方面的知识，想把书处理掉。 买书的人最好在江苏，这样和你交易比较方便
lyfzwx 2009-09-20
- 打赏
- 举报
.........................
dutor 2009-09-20
- 打赏
- 举报
这个用hash做啊！
开一个A类型的数组，这个数组的元素作为头节点维护着一个B类型链表，A类型包含B类型的指针、该链表中出现次数最多的串值及其计数，B类型应该包含串值、计数、下个节点的地址。每处理一个串时将其映射到A型数组的某个单元，然后在对应的链表中查找该串是否存在，存在的话将其计数加一，并更新头节点。下面的我懒得说了……
开一个A类型的数组，这个数组的元素作为头节点维护着一个B类型链表，A类型包含B类型的指针、该链表中出现次数最多的串值及其计数，B类型应该包含串值、计数、下个节点的地址。每处理一个串时将其映射到A型数组的某个单元，然后在对应的链表中查找该串是否存在，存在的话将其计数加一，并更新头节点。下面的我懒得说了……
tearsofphoenix 2009-09-19
- 打赏
- 举报
如果不限定用C/C++的话，可以用映射-归并算法。用Erlang可以很简单地实现。
Iovswety 2009-09-19
- 打赏
- 举报
定义个数组，Dim arrDate(1, 50) As String,字符串存到一行，个数存在第二行，之后再判断下就好了。
AAA20090987 2009-09-19
- 打赏
- 举报
我知道用MAP，但如果不用STL，应该怎样解决呢？
还有，如果是5000个字符串，而不是5个呢，总该提高一点效率吧。
还有，如果是5000个字符串，而不是5个呢，总该提高一点效率吧。
acdbxzyw 2009-09-19
- 打赏
- 举报
二叉排序樹
map
map
PeacefulBY 2009-09-19
- 打赏
- 举报
才5个……随便怎么处理都行……
