![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串算法
weixin_42506330
这个作者很懒,什么都没留下…
展开
-
字符串查找KMP算法java(理论篇)
学习KMP要先了解字符串查找的暴力算法中的显示回退实现串查找的暴力算法中的显示回退实现暴力匹配算法的缺点:文本串:ABAAAABAAAAA 模式串ABAAAAA例如给定文本串和模式串,我们发现 直到第(5次移动才找到),中间2、3、4、5次移动都是没必要的(一次移动并不是一次比较),很多时间浪费在这些无必要的中间过程中,是否有什么方法可以规避这些无效的匹配呢?ABAAAABAAAAAABAAAAA (1)ABAAAAA (2)ABAAAAA (3)原创 2021-04-27 15:28:09 · 189 阅读 · 0 评论 -
字符串查找算法之暴力匹配算法实现JAVA
字符串搜索暴力算法文本串:ABADEFG 模式串: ADEF(1)两个for循环实现 public static int search(String pat, String txt){ int M = pat.length; int N = txt.length; for(int i = 0; i <= N-M; i++){ int j; for(j = 0; j < M; j++){ if(txt.charAt(i+j) != pat.charAt(j)){原创 2021-04-26 10:38:08 · 143 阅读 · 0 评论