字符串匹配-基本搜索方法

搜索窗口本身的移动方向是从前向后,搜索窗口的长度与模式串长度相等。

1、前缀搜索：在搜索窗口内从前向后逐个读入文本字符，搜索窗口中文本和模式串的最长公共前缀。

2、后缀搜索：在搜索窗口内从后向前逐个读入文本字符，搜索窗口中文本和模式串的最长公共前缀。

3、子串搜索：在搜索窗口呐从后向前逐个读入文本字符，搜索最长字符串U，U既是窗口中文本的后缀，也是模式串的子串。