算法_00_KMP

这些都是我当时的算法笔记，搬上来吧，怕丢^_^ 问题描述： 给定两个字符串str1和 str2，问，str1中是否包含 str2。 如果包含，请返回 str1中 str2开始的位置； 不包含，返回-1. 思路 假设 str1长度为N，str2长度为 M 笨办法 从str1的0位置，拿 str2字符串的每个字符依次去匹配。 时间复杂度：O(N*M)，与 str1和 str2的长度都有关。 KMP 算

>>阅读原文<<