给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下： 数据0 ...
分类：
编程语言 时间：
2019-04-14 20:36:05
阅读次数：
335
这两周上课学的较多且比较有印象的是串的模式匹配算法那道题 同时可以用BF或者KMP算法进行解决。 一开始学BF算法时就在想如何改进可以使匹配更加简便 后来KMP的学习让我对串的学习有了更深入的了解 同时BF和KMP算法之间的联系也是一个算法改进的很好学习范例 7-1 串的模式匹配 给定一个主串S（长 ...
分类：
其他好文 时间：
2019-04-14 17:57:05
阅读次数：
240
一、你对本章内容的小结 第4章主要学习了串、数组 串主要学习了有关 模式匹配算法 的两种算法：T(n)=O(m*n)的BF算法 和 T(n)=O(m+n)的KMP算法， KMP算法难在求出 模式的next数组。(即求next数组时的思想) 数组主要学习了 怎么求具体下标的元素的地址 以及 如何用一维 ...
分类：
其他好文 时间：
2019-04-14 16:06:56
阅读次数：
176
第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 ...
分类：
其他好文 时间：
2019-04-14 15:55:56
阅读次数：
73
串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配，++i；++j； 2、当前不匹配，i=i-j+2；j=1; 二、KMP算法 首先是主串s 和模式串t 的比较，当前比较的是主串s的第i个和模式串的第j个，若s[i]==t[j]; 则++i; ++j; 这里i，j为位置，而非下标 当出现不匹配 ...
分类：
其他好文 时间：
2019-04-14 09:29:43
阅读次数：
102
KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 ...
分类：
编程语言 时间：
2019-04-13 15:08:58
阅读次数：
115
串、数组和广义表 广义表被鸽了，暂时就不提它，总结一下串和数组的心得。 串 串本身不难，好比字符数组，都是我们所熟悉的。难得是与其相关的算法，例如KMP算法。 对于KMP算法，难点在于next数组的取得与使用。 "点击跳转：基于KMP算法的字符匹配问题" 以上是个人的一些见解，当然是参考别人的博客之 ...
分类：
编程语言 时间：
2019-04-13 11:12:02
阅读次数：
448
串的模式匹配 解题心得体会 关于串，模式匹配是其一个很重要的问题。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析：编译轻松通过，但是怎么都不能输入进去。参考其他同学的博客，发现我的这个问题有人也遇到过 ...
分类：
其他好文 时间：
2019-04-13 09:14:08
阅读次数：
135
KMP算法的重点在于： 当某一个字符与主串不匹配时，我们应该知道把指针j移动到哪里 java // next[j] = k，表示当T[i] != P[j]时，j指针的下一个位置 public static int[] getNext(String ps) { char[] p = ps.toChar ...
分类：
编程语言 时间：
2019-04-09 23:26:16
阅读次数：
282
KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 ...
分类：
其他好文 时间：
2019-04-09 00:50:13
阅读次数：
163
