- 博客(1)
- 收藏
- 关注
原创 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;
2021-03-24 11:12:14 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人