经典算法题09-字符串模式匹配KMP

一. 提问 字符串模式匹配指的是，找出特定的字符串在一个较长的字符串中出现的位置。html 有一个长字符串”ababcabababdc”，请问子串”babdc”出现的位置是哪里？java 二. 思路 在字符串模式匹配的学习中，可能首先就会想起将模式字符串和目标字符串逐个去比较，直到匹配为止，这就BF(Brute Force)算法（称为“朴素”算法或者暴力算法），这算法的确可行，可是不高效。git

>>阅读原文<<