black_1890

摘要： #include "stdafx.h"#include "stdlib.h"#include "string" int a[10000] = {0};//结果数组 void Calculate(int n){ int i; int j; int pos = 0;//当前结果数组a[]中最高的，a[pos]不是0值的下标 int x[10000] = {0};//处理进位的数组， a[0] ... 阅读全文

摘要： 一直以来，认为kmp算法很难看懂，所以某天潜心思考其算法思想；思想：用一个数组next[]记录当模式串与主串中某位置i字符不匹配时，模式串在下一次开始比较的下标；而不必每次都跳转到模式串的开头重新匹配；计算next[]的构造思想是：next[j] = 模式串开始的j+1个字符组成的字符串的所有真前缀与真后缀完全匹配中的最长的前缀或后缀串（此时前缀与后缀匹配，其长度相等）长度k；如：pattern：... 阅读全文