正则表达式与字符串处理
Joogle
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法
平常操作文本的时候,经常需要操作对字符串进行操作。而字符串中最重要的一种操作就叫匹配,字符串的匹配算法很多,人们最熟悉的莫过于KMP算法了。今天就来谈一谈一些字符串匹配算法。 先来说说大名鼎鼎的KMP算法,这个算法出现在无数的数据结构与算法书上面。它的策略很简单:当模式串第k个字符不匹配主串中第s时,我们其实己经知道了主串中s个字符前的k-1个字符是什么,于是利用这些信息,构造一个转载 2012-08-25 22:36:07 · 505 阅读 · 0 评论 -
字符串匹配(String Matching)
http://mindlee.net/2011/11/25/string-matching/字符串 T = abcabaabcabac,字符串 P = abaa,判断P是否是T的子串,就是字符串匹配问题了,T 叫做文本(Text) ,P 叫做模式(Pattern),所以正确描述是,找出所有在文本 T = abcabaabcabac 中模式 P = abaa 的所有出现。字符串匹配的用处应该很明转载 2012-09-23 17:22:25 · 1246 阅读 · 0 评论