解题思路：
求相同的前缀和后缀。开一个数组保存到i位置，模式串有多少个字符和文本串匹配即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)...
分类：
其他好文 时间：
2015-02-03 13:21:20
阅读次数：
146
//串：它是有限字符集中的零个或多个字符组成的有限序列
//一种特殊的线性表
int indexz(String S,String T,int pos)
{
//T为非空串，若主串S中第pos个字符之后存在与T相等
//的子串，则返回第一个这样的子串在S中的位置
if(pos>0)
{
n=StrLength(S);//求出主字符串的长度
m=StrLength(T);//求出非...
分类：
编程语言 时间：
2015-02-02 14:16:53
阅读次数：
199
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.字符串匹配问题，要注意needle 为空的情况，最简...
分类：
其他好文 时间：
2015-02-02 12:30:35
阅读次数：
97
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
KMP算法的关键是根据给定的模式串W1,m,定义一个next函数,next函数包含了模式串本身局部匹配的信息.
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-02-01 16:13:43
阅读次数：
231
hdu 5164 Matching on Array (用map实现的ac自动机)
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5164
题意：
给出长度为n一个母串，给出m个长度为ki子串，匹配的条件是比率相同，如子串4 8 能和 1 2 4匹配。问所有子串在母串中出现多少次。
限制：
1
1
思路：
赤裸裸的ac...
分类：
其他好文 时间：
2015-01-30 10:42:13
阅读次数：
174
A - Number Sequence
Crawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
Given two sequences of numbers : a[1...
分类：
其他好文 时间：
2015-01-29 17:52:50
阅读次数：
240
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
分类：
编程语言 时间：
2015-01-29 12:22:00
阅读次数：
165
0x01 常用元字符和特殊符号 1 . 匹配除换行符以外的任意字符，除开换行 2 #f.o 可以匹配fao, foo等 3 4 ^ 匹配字符串的开始 5 #^From 匹配任何以From开始的字符串 6 7 $ 匹配字符串的结束 8 #/bin/tcsh$ 匹配...
分类：
编程语言 时间：
2015-01-27 20:13:04
阅读次数：
187
原题地址因为是道简单题，所以最简单的字符串匹配应该也能过，但还是练习一下KMP算法为好。KMP算法的介绍可以参考这篇以后有时间试试Boyer-Moore算法代码： 1 int strStr(char *haystack, char *needle) { 2 if (!needle[0]) ret.....
分类：
其他好文 时间：
2015-01-26 13:30:49
阅读次数：
147
