iOS开发中的字符串匹配算法

字符串匹配是计算机的基本任务之一, 例如有一个字符串”BBC ABCDAB ABCDABCDABDE”, 我想知道, 里面是否包含另一个字符串”ABCDABD”.

KMP算法