經典算法題09-字符串模式匹配KMP

一. 提問 字符串模式匹配指的是，找出特定的字符串在一個較長的字符串中出現的位置。html 有一個長字符串」ababcabababdc」，請問子串」babdc」出現的位置是哪裏？java 二. 思路 在字符串模式匹配的學習中，可能首先就會想起將模式字符串和目標字符串逐個去比較，直到匹配爲止，這就BF(Brute Force)算法（稱爲「樸素」算法或者暴力算法），這算法的確可行，可是不高效。git

>>阅读原文<<