字符串模式匹配 ---- 简单的模式匹配算法
1、简单的模式匹配算法
》》 串的模式匹配，是求第一个字符串（模式串）在第二个字符串（主串）中的位置。
》》 一种简单的模式匹配算法：从主串 S 指定的字符开始（一般为第一个）和模式串 T 的第一个字符比较，
若相等，则继续逐个比较后续字符，直到 T 中的每个字符依次和 S 中的一个连续的字符序列相等，则
称匹配成功；如果比较过程中某对字符不相等，则从主串 S 的下一个字符起再重新和 T 的第一个字符
比较。如果 S 中的字符都比完了仍然没有匹配成功，则称匹配不成功。
》》 简单模式匹配算法【图解】
》》 补充1： 简单模式匹配算法的最坏时间复杂度为，n、m 分别为主串和模式串的长度。
》》 补充2： 改进的模式匹配算法 ---- KMP 算法
KMP 算法的每趟比较过程让子串向后滑动一个合适的位置，让这个位置上的字符和主串中的那个
字符进行比较，这个合适的位置与子串本身的结构有关。