远方的博客

废话不多说了，直接入题。 有如下问题：在字符串s=abcabaaaabaabcac 中寻找是否有与字符串p=abaabcac相匹配的。 方法一：暴力求解 这个方法很简单，就不过多介绍了，看图就能明白 方法二：KMP算法 下面我们来改进一下上面的算法： 假如匹配到了如下步骤： a b c a b a a a a b a a b c a c ...

问题： 给定一个字符串s，找到s中最长的回文子字符串。 所谓回文字符串，指的是无论从左往右读还是从右往左读，结果都是一样的，也叫做对称字符串。 比如 “google” 的最长回文子串为 “goog”。 问题分析 求解回文串的一般方法是首尾比较，以中点为界限，如果一直到中点首尾对应的字符都相等，则该字符串为回文串 例：设str="...

深度优先搜索过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次，就是找到与某个节点相关联的所有情况，从中找出最优解。 以一个例子来讲解这种算法的基本思路 描述 1 2 3 4 5 6 7 ############################# 1 # | # ...