摘要:
文章参考:https://segmentfault.com/a/1190000008484167江湖人称:马拉车算法解决的问题:求一个字符串中的最长回文。暴力的方法:遍历字符串,以当前字符为中心,向两边扩展直至不是回文。时间复杂度O(n^2)Manacher算法:是记... 阅读全文
摘要:
具体学习:请参照,讲解的非常详细:https://blog.csdn.net/v_july_v/article/details/7041827KMP解决的问题:字符串中查找。如:S(文本串)=‘aaab’,P(模式串)=‘aab’,在S中查找是否包含P。暴力的解法:遍... 阅读全文