algorithm    发布于 2017-05-22   14人围观   0条评论
总的来说,最长回文串算法分为以下几种。 # 暴力法 通过遍历整个字符串来说实现对最长回文串的查找 首先一个字符串所有子串,个数为n2个,然后逐个判断遍历即可,算法复杂度O(n3) # 动态规划 # 中心扩展法 # Manacher算法 这是一个比较牛掰的算法,我搞了好久才大体搞明白,其中有几个难点 * 需要对字符串进行变换 * 针对辅助数组的使用优化计算比较难理解 * 算法复杂度分
查看更多
algorithm    发布于 2017-05-22   14人围观   0条评论
说道KMP算法,一定要先指出问题所在之处了,问题如下: >已知一个字符串a,b 想找到在字符串a中b首次完整出现的位置。 听到这个问题,首先想到的就是朴素算法,挨个来进行匹配,然后找到对应的答案。 #朴素算法 朴素算法很简单,就是挨着遍历,但是会有很多的重复计算,算法复杂度为O(mn) 代码如下: ``` # 朴素算法 def algorithm1(src, target): fo
查看更多