sowhat_Ah的专栏

KMP算法的原理就是利用相匹配的前缀子串与后缀子串，来确定失配时下次对齐的位置；其中最关键的就是next数组的确立；数据结构课本上经典的例子：void getNext(const char *pStr, int *nextArr){ int i = 0, k = -1, pLen = strlen(pStr); nextArr[i] = k; int mLen = pLen

C++标准库stl中没有现成的树的数据结构，但是一般都可以通过已有数据结构自定义获得：假设定义树节点如下：(非二叉树，普通的树)//****************************************************************////****节点 **