正则表达式： 声明： 方法： 字符串正则： 方法： search()：字符串查找，有的话输出字符串的位置，没有的话输出-1 match()：字符串匹配 replace()：字符串替换 split()：字符串转换为数组 ...
分类：
编程语言 时间：
2016-04-24 00:38:01
阅读次数：
230
我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？”
解决这类问题，通常我们的方...
分类：
编程语言 时间：
2016-04-22 20:22:26
阅读次数：
203
串（string或字符串）是由零个或多个字符组成的有限序列，一般记为 其中s是串的名，用单引号括起来的字符序列是串的值；ai（1
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
下面主要说一下串的模式匹配算法
传统的串匹配法
算法的基本思想是：从主串...
分类：
编程语言 时间：
2016-04-22 20:10:05
阅读次数：
229
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目描述： 给出两个串，分别为a，b，问a串在b串中出现了几次？(其实位置不同，就算不同的串) 解题思路: 字符串匹配首选KMP算法，刚开始的时候，每次匹配成功一个子串后，我就把母串中的指针指向 ...
分类：
其他好文 时间：
2016-04-21 18:06:35
阅读次数：
116
本博文参考http://blog.csdn.net/v_july_v/article/details/7041827
关于其他字符串匹配算法见http://blog.csdn.net/WINCOL/article/details/4795369
暴力匹配算法
暴力匹配的思路，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：
如果当前字符匹配...
分类：
编程语言 时间：
2016-04-19 20:00:47
阅读次数：
776
作者: 阮一峰 发布时间: 2013-08-28 17:12 阅读: 82411 次 推荐: 159 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以 ...
分类：
编程语言 时间：
2016-04-13 20:23:13
阅读次数：
159
链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 ...
分类：
编程语言 时间：
2016-04-10 12:49:26
阅读次数：
167
http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个 ...
分类：
编程语言 时间：
2016-04-09 15:24:16
阅读次数：
382
正则表达式用于字符串匹配，字符串查找，字符串替换等。例如注册email格式的验证等。java中处理正则表达式相关的类主要有java.lang.String,java.util.regex.Pattern,java.util.regex.Matcher等。 java.util.regex.Patter ...
分类：
编程语言 时间：
2016-04-09 08:07:39
阅读次数：
201
一串长为M的珠子，珠子的颜色有N种(N<10)。求包含N种颜色的最短连续珠串。//两个指针，开始的时候都指向某一个位置，移动前一个指针，直到两个指针直接包含了所有颜色的珠子。//此时记下len。//然后向前移动后面的指针，再调整最前面的指针，直到重新满足两个指针间包含了所..
分类：
其他好文 时间：
2016-04-08 01:14:26
阅读次数：
162
