假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 首先，先理清楚了暴力匹配算法的流程及内在的逻辑： 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i ...
分类：
编程语言 时间：
2016-08-12 15:19:57
阅读次数：
218
正则表达式的概念：描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 什么是正则表达式 什么叫“正则” 规则、模式 强大的字符串匹配工具 是一种正常人类很难读懂的文字 因为是对字符串的操作，所以要了解字符串的基本常用方法。 由于 ...
分类：
Web程序 时间：
2016-08-12 13:32:07
阅读次数：
153
字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki ...
分类：
其他好文 时间：
2016-08-11 00:59:29
阅读次数：
264
WildcardMatching：通配符匹配 算法分析： 1. 二个指针i, j分别指向字符串、匹配公式。 2. 如果匹配，直接2个指针一起前进。 3. 如果匹配公式是*，在字符串中依次匹配即可。 注意记录上一次开始比较的位置 Implement wildcard pattern matching ...
分类：
其他好文 时间：
2016-08-06 19:12:33
阅读次数：
159
题目：传送门。 题意：t 组数据，每组 n 个串，对于第 i 个串如果存在 1 到 i-1 中的某个串不是 i 的子串，那么这个第 i 个串符合题意，求 i 的最大值。 题解：KMP,AC自动机也可以，直接匹配就行。注意如果串 j 是j+1的子串，那么对于j+2来说只需要匹配j+1是不是他的子串即可 ...
分类：
其他好文 时间：
2016-08-05 21:22:32
阅读次数：
210
1、字符串的截取 2、匹配字符串 从字符串(sd是sfsfsAdfsdf)中查找(匹配)字符串(Ad) 3、字符串分割 ...
分类：
移动开发 时间：
2016-08-01 11:53:37
阅读次数：
228
仍旧是裸的字符串匹配可以拿来熟悉下字符串匹配问题，我是用来熟悉KMP的。 ...
分类：
其他好文 时间：
2016-07-30 20:58:03
阅读次数：
101
字符串匹配模板题。KMP的话，我觉得算导上的讲解与证明很清晰，代码也很工整简洁，很好理解。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 1e6+5; const in ...
分类：
其他好文 时间：
2016-07-30 19:51:04
阅读次数：
187
题意：给定三个字符串，问你第三个是不是由第一个和第二个组成的。 析：当时比赛是没有做出来啊。。。一直WA，就是没有判断长度，第一个和第二个和是不是和第三个一样，这个忘记。。。 我们用d[i][j]表示第一个字符串匹配到 i， 第二个匹配到第 j 个，然后只要判断能不能由上一个得到就好。这个主要是d[ ...
分类：
其他好文 时间：
2016-07-29 21:19:01
阅读次数：
321
参考：http://www.docin.com/p-903107459.html http://www.doc88.com/p-2364567227186.html 主要针对类似“4S店”，“学习ing”等类似的中英文混合文本。 使用字符串匹配算法，对于待切分分本，系统首先进行初切分，然后再进行具有 ...
分类：
其他好文 时间：
2016-07-24 20:42:11
阅读次数：
223
