1.BF算法

1.1串的逻辑结构

• 基本概念：
  • 子串：串中任意个连续字符组成的子序列
  • 主串：包含子串的串
  • 子串的位置：子串的第一个字符在主串中的序号

1.2串的存储结构

• 如何表示字符串的长度：

1.3模式匹配BF算法

• 模式匹配：给定主串S和模式T，在S中寻找T的过程叫做模式匹配
  • 如果匹配成功返回T在S中的位子（第一个字符所在的位置）
  • 如果匹配失败，返回-1