- 太难了,第一次学现在理解不足以支撑我总结kmp的思维,以后再来补
- 算next数组
```cpp
void getNext(int* next, string s) {
int j = 0;
next[0] = 0;
for (int i = 0; i < s.size(); i++) {
while (j > 0 && s[i] != s[j]) {
j = next[j - 1];
}
if (s[i] == s[j]) {
j++;
}
next[i] = j;
}
}
```
day09
最新推荐文章于 2024-07-23 17:36:37 发布