KMP算法
经过几天的洗礼终于开始写这篇博客
KMP大体思路:
细节问题:
变长数组不可初始化:
正确写法:
int next[needle.size()];
错误写法:
int next[needle.size()] = {0};
报错信息:
Line 19: Char 18: error:
variable-sized object may not be initialized
int next[needle.size()]={0};
^~~~~~~~~~~~~
1 error generated.