字符串

算法与数据结构

KMP算法

问题与动机 KMP(Knuth-Morris-Pratt)算法在主串(文本)中查找模式串,复杂度 O(n + […]

算法与数据结构

最长回文子串

问题定义 给定一个字符串 s,找出其中最长的回文子串。暴力解法枚举所有子串并逐一判断是否为回文,时间复杂度为

滚动至顶部