字符串模式匹配 ---- 简单的模式匹配算法

1、简单的模式匹配算法

    》》 串的模式匹配，是求第一个字符串（模式串）在第二个字符串（主串）中的位置。

     》》 一种简单的模式匹配算法：从主串 S 指定的字符开始（一般为第一个）和模式串 T 的第一个字符比较，

            若相等，则继续逐个比较后续字符，直到 T 中的每个字符依次和 S 中的一个连续的字符序列相等，则

            称匹配成功；如果比较过程中某对字符不相等，则从主串 S 的下一个字符起再重新和 T 的第一个字符

            比较。如果 S 中的字符都比完了仍然没有匹配成功，则称匹配不成功。

      》》 简单模式匹配算法【图解】

              

  》》 补充1： 简单模式匹配算法的最坏时间复杂度为，n、m 分别为主串和模式串的长度。

  》》 补充2： 改进的模式匹配算法  ---- KMP 算法

            KMP 算法的每趟比较过程让子串向后滑动一个合适的位置，让这个位置上的字符和主串中的那个

          字符进行比较，这个合适的位置与子串本身的结构有关。