读书人

大伙儿没有好的算法计算字符串重复最

发布时间: 2013-08-01 15:23:18 作者: rapoo

大家没有好的算法,计算字符串重复最多的次数
例如,一个字符串aacddeskkdeaadeskbpedesk
最多次重复字串:de,四次。
想了半天没有想出来,大家解决解决 算法
[解决办法]
做后缀树。统计频率最高的节点。
[解决办法]
这个应该是字符串匹配问题吧,像KMP算法、朴素字符串匹配算法、rabin-karp算法这些算法应该可以解决你说的问题。楼主可以网上搜一下,这些都是比较经典的字符串匹配的算法

读书人网 >C++

热点推荐