寻字符串子串的算法: 1、左端模式串匹配算法：暴力匹配，从字符串左端开始，逐个匹配（主要是回溯消耗时间） 2、KMP快速匹配算法（研究模式串）：找出不匹配字符前的最长公共前后缀，移动模式串，将前缀移动到后缀的位置