首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2013-08-01 
大家没有好的算法,计算字符串重复最多的次数例如,一个字符串aacddeskkdeaadeskbpedesk最多次重复字串:de,

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

热点排行