面试算法
文章平均质量分 52
nicewyxue
我很丑,可是我很温柔。
展开
-
KMP算法
应用问题描述: 【题目】 给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有字串match,则返回match在str中的开始位置,不含有则返回-1。 【举例】 str=“acbc”,match=“bc”。返回2。 str=“acbc”,match=“bcc”。返回-1。 【要求】 如果match的长度大于str长度(M>N),str必然不会含有m原创 2015-10-03 13:11:30 · 241 阅读 · 0 评论 -
Manacher算法
Manacher 算法 ,最大回文子串问题及其推广原创 2015-10-03 13:00:47 · 205 阅读 · 0 评论