题目：hdu4847:Wow! Such Doge!
题目大意：在给出的段落里面找出“doge”大小写都可以。
解题思路：字符串匹配问题，可以在之前将字母都转换成统一格式。
代码：
#include
#include
const int N = 1e6;
char str[N];
const char *s1 = "doge";
int find () {
i...
分类：
其他好文 时间：
2014-07-10 19:32:46
阅读次数：
224
后缀自动机(sam)上的字符串匹配
====
我们把相对较短的模式串构造成sam。
对于P="abcabcacab", T[1..i]的后缀，使得它是sam的最长前缀长度:
T: b a b c b a b c a b c a a b c a b c a b c a c a b c
1 1 2 3 1 1 2 3 4 5 6 7 1 2 3 4 5 6 7 5 6 7 8 9 1...
分类：
其他好文 时间：
2014-07-09 09:38:32
阅读次数：
162
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
题目：10340 - All in All
题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。
解题思路：匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码：
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类：
其他好文 时间：
2014-07-06 00:20:23
阅读次数：
363
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i
j
while j
j
if...
分类：
其他好文 时间：
2014-07-03 13:36:24
阅读次数：
203
正则表达式（Regular Expressions） ---字符串处理利器基于java：【java中双反斜杠\等于一个反斜杠】用途：字符串匹配字符串查找【基于匹配】字符串替换【基于查找】例子：判断ip地址是否正确从网页中揪出email从网页中揪出连接等类：java.lang.stringjava.u...
分类：
其他好文 时间：
2014-06-28 10:03:51
阅读次数：
163
简易字符串匹配，题意不难 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int nu...
分类：
其他好文 时间：
2014-06-25 12:07:42
阅读次数：
145
原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发...
分类：
其他好文 时间：
2014-06-18 22:50:04
阅读次数：
259
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路：这是一道字符串匹配的函数，就是找出needle...
分类：
其他好文 时间：
2014-06-18 22:16:17
阅读次数：
236
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
