auh_gniy的博客

原创 String匹配字符串，KMP太难理解了，写了一个只匹配首字符的

暴力匹配 最经典的方法，其实效率也没那么差，时间复杂度O(n + k)，此处我列举极端情况，就是每次匹配都匹配到最后一位，代码如下： public class ViolenceMatch { public int violenceMatch(String str1, String str2) { char[] c1 = str1.toCharArray(); char[] c2 = str2.toCharArray(); int i = 0;