李清的博客

一、二叉树的前序遍历Leetcode-144：二叉树的前序遍历struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};递归大法：vector<int> res;vector<int> preorderTraversal(TreeNode* root) { if(root == NULL

在使用KMP算法处理字符串查找问题的过程当中，可以利用模式串本身的对称性，在移动模式串的时候，尽量多的往后移动，减少无用的查找过程，而模式串本身的对称性一般是保存在一个next数组里面的，下面来讨论下怎么初始化next数组的值。先来看一下下面这个例子：申明一下：下面说的对称不是中心对称，而是中心字符块对称，比如不是abccba，而是abcabc这种对称。分析：i=0：模式串为m，最长前缀子串和后缀子串都为空，next[0] = 0；i=1：模式串为mb，最长前缀子串为m，最长后缀子串为b，无对称