next[j]求法
例如下面这个字符串：
| 索引 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 模式串 | a | b | a | a | b | c | a | c |
| next | 0 | 1 | 1 | 2 | 2 | 3 | 1 | 2 |
我们看见第5位的b，此时它前一位是a，前一位的next为2，而2对应的字符为b，a与b不匹配，则继续往前找，此时next为1，1对应的字符为a，这个a与刚刚的a匹配了，那么我们就在字符b的next值的基础上加1，即为第五位的next值，为2
我们看见第7位的a，此时它需要找前面一位与前面一位next
0
点赞
收藏
分享
C语言模式匹配
相关推荐
0 条评论
