题意：在一个序列中找到一个连续的子序列，返回其开始位置。思路：每个数字当成1个字符，长的序列是原串，短的序列是模式串，求next数组后进行匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1000...
分类：
其他好文 时间：
2015-06-03 23:14:15
阅读次数：
197
一直以来,对算法都是理论大于实际,甚至没有实际.
最近由于项目需要.从新了解了一下KMP算法.唉,讨厌这种被动的学习过程.
不过KMP算法还是很有意思的,用了两天的时间才总算是弄懂了.期间参考了网上的博文和数据结构.下面分享一下KMP算法的心得.
KMP的总体思想是利用模式串本身的特性来优化匹配的步骤.如何利用自身的特性呢,KMP借助一个数组来实现,也就是大多数教程中提到的next数组.后面...
分类：
编程语言 时间：
2015-06-01 06:12:29
阅读次数：
177
题目大意： 给你一个模式串和一个文本串，问你模式串在文本串中出现的次数，可能出现重叠的情况。代码： 1 # include 2 # include 3 # include 4 5 using namespace std; 6 7 char s2[10004]; 8 char s1[100000...
分类：
其他好文 时间：
2015-05-29 07:25:24
阅读次数：
206
题意：给一堆关键字（单词），再给一串，求此串中出现几次关键字。（多模式串匹配）思路：以关键字建立trie树，设置好fail指针，就可以进行求出现次数了。内存超了！！！开数组也超，开链表都超。。。我去 1 #include 2 using namespace std; 3 const int N...
分类：
其他好文 时间：
2015-05-28 21:14:05
阅读次数：
115
■Boyer-Moore（BM）算法 开发于1977年的Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法，后缀匹配就是模式串从右到左开始比较，但模式串的移动还是从左到右的。为了实现更快的移动模式串，BM定义了两个规则...
分类：
编程语言 时间：
2015-05-27 21:19:04
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846题目大意：有多个文本，多个模式串。问每个模式串中，有多少个文本？（匹配可重复）解题思路：传统AC自动机是计算单个文本中，模式串出现次数。这里比较特殊，每个文本需要单独计算，而且每个匹配在每个文本中只...
分类：
其他好文 时间：
2015-05-27 15:27:55
阅读次数：
113
本文简要谈一下串的模式匹配。主要阐述BF算法和KMP算法。力求讲的清楚又简洁。
一 BF算法
核心思想是：对于主串s和模式串t，长度令为len1,len2, 依次遍历主串s，即第一次从位置0开始len2个字符是否与t对应的字符相等，如果完全相等，匹配成功；否则，从下个位置1开始，再次比较从1开始len2个字符是否与t对应的字符相等。。。。
BF算法思路清晰简单，但是每次匹配不成功时都要回...
分类：
编程语言 时间：
2015-05-26 23:30:56
阅读次数：
430
■朴素的模式匹配算法（Brute-Force，BF算法，蛮力算法）-换下一个，从头再来。 模式匹配的最原始想法，从目标串T的的第一个字符开始与模式串P的第一个字符开始进行比较，如果相等，则继续对后续的字符进行比较，...
分类：
编程语言 时间：
2015-05-26 06:54:32
阅读次数：
185
1. select 使用正则表达式 正则表达式的模式串, 与linux基本相同, oracle提供以下4个函数来支持正则表达式: REGEXP_LIKE: 比较一个字符串是否与正则表达式匹配(看来是返回true, false) (srcstr, pattern) select * from test...
分类：
数据库 时间：
2015-05-25 09:52:33
阅读次数：
142
题目大意：
给你N个模式串(编号为1~N)。接下来给你M个主串。问：主串中出现的模式串的编号。
思路：
和HDU2222一样。都是求文本串(主串)中出现的模式串。不同的是这道题要求输出的是模式
串的编号。用Val[]来保存模式串的编号id。同时注意字符为ASCII码可见字符，即32~127共
95个。其实定义95就可以了，我这里定义了128，不过没什么影响。...
分类：
其他好文 时间：
2015-05-23 01:23:22
阅读次数：
230
