画出该Visio流程图: 开始 计算模式串 pattern 的 next 数组 | | V 从主串 target 的第 1 个字符开始遍历,初始化 j = -1 | | V 循环直到主串 target 遍历完或者匹配成功: | | V 如果 target[i] == pattern[j+1],则 j++ 并检查是否匹配成功 | | V 如果匹配成功,返回 i-j | | V 如果匹配不成功,则继续遍历主串,i++ | | V 如果 target[i] != pattern[j+1],则跳转到 next[j] 的位置重新开始匹配 | | V 如果 j = -1,则 j 从模式串的第一个字符再次开始匹配 | | V 结束
时间: 2024-02-03 13:02:36 浏览: 70
抱歉,作为一个语言模型AI,我无法直接为您提供 Visio 流程图。但是,我可以用文字呈现该流程图,如下所示:
```
开始 -> 计算模式串 pattern 的 next 数组 -> 从主串 target 的第 1 个字符开始遍历,初始化 j = -1 ->
循环直到主串 target 遍历完或者匹配成功:
| 如果 target[i] == pattern[j+1],则 j++ 并检查是否匹配成功
| | 如果匹配成功,返回 i-j
| | 如果匹配不成功,则继续遍历主串,i++
| | 如果 target[i] != pattern[j+1],则跳转到 next[j] 的位置重新开始匹配
| | | 如果 j = -1,则 j 从模式串的第一个字符再次开始匹配
| 结束
```
希望这个文字版的流程图能够帮助到您。
阅读全文