java面试题算法篇KMP算法及应用

算法背景 给定两个字符串，判断是否一个字符串包含另一个字符串，若是包含，返回起始位置。好比：java String  str1=“abceacmk32acmzq”web String str2=“acm”算法 能够看出，str1包含两处str2，下面红色地方：优化 abceacmk32acmzqui 返回4和10.spa 常见思路1 遍历str1，先匹配第一个，若是不相同，跳过，继续寻找，若是相同

>>阅读原文<<