倒着来是处理字符串等的一个不错的技巧。举个例子，和这道题无关的，但是难度和意义都是更好的。
比如非完全匹配，就是差一个字符不匹配
那么其实有一种复杂度还不错的做法：
模式串：aacb
需要匹配的字符串:
1、aamb
2、acb
3、aamdb
这个时候其实可以先正向匹配，算出来匹配的字符的个数p1，再反向匹配，算出来匹配的个数p2，然后看p1+p2与模式串的长度的关系
恩，以上...
分类：
其他好文 时间：
2015-08-28 15:39:26
阅读次数：
219
该算法由D.E.Knuth ，J.H.Morris和 V.R.Pratt提出，用于解决字符串匹配问题。思想：设目标串(主串)为s，模式串为t ，并设i指针和j指针分别指示目标串和模式串中正待比较的字符，设i和j的初值均为0。若有s[i]=t[j]，则i和j分别加1。否则，i不变，j退回到j=next[j-1]的位置，再比较s[i]和t[j]，若相等，则i和j分别加1。否则，i不变，j再次退回到j=n...
分类：
编程语言 时间：
2015-08-27 23:14:15
阅读次数：
211
今天把kmp的原理回顾了一下，于是做一下总结感谢该作者给出详尽的解释http://www.cnblogs.com/yjiyjige/p/3263858.html简单阐明一下原理KMP在寻找字符串匹配的过程中 保持主串的指针不动 每次匹配不成功 只对模式串进行处理“接下来我们自己来发现j的移动规律：如...
分类：
其他好文 时间：
2015-08-26 17:40:46
阅读次数：
136
实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。首先回顾栈的基本知识：1.定义栈的结构体并初始化一个新栈：struct stack{ char strstack[stacksize]; int.....
分类：
其他好文 时间：
2015-08-25 15:44:11
阅读次数：
150
KMP算法是经典的字符串匹配算法，解决从字符串S，查找模式字符串M的问题。算法名称来源于发明者Knuth，Morris，Pratt。 假定从字符串S中查找M，S的长度ls，M的长度lm，且（ls > lm）。 朴素的字符串查找方法 ??...
分类：
编程语言 时间：
2015-08-25 12:58:06
阅读次数：
119
KMP
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普
拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目
的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。
接下来我们先分析三张图，S代表主串...
分类：
编程语言 时间：
2015-08-21 21:29:17
阅读次数：
298
题目链接：点击打开链接
题目大意：有A，B两个字符串，现在有一种操作可以在A的任意一个字符x后面增加一个字符y（x！=y），问能不能将A变为B。
首先如果A可以变成B，那么A就一定是B的一个子序列，这个可以在O(n+m)的时间内算出。
如果A是B的子序列之后，判断增加的字符中是不是含有不能增加的情况，我们只需要判断B从开始的一段连续的相同的字符串，是不是在A的开头也存在，如果存在，那么就是可...
分类：
其他好文 时间：
2015-08-21 11:26:28
阅读次数：
143
http://blog.csdn.net/zxsean转载请注明出处:
因为项目需求,现在需要在c#中使用python的正则,最开始采用的方法是ironpython.
但是在ios上面编译无法通过.好在ironpython是一个开源项目,于是拿到代码开始研究.
因为我需要的功能很简单,所以最后的代码也只是判断是否传入的字符串匹配我传入的python正则表达式.
解析...
分类：
编程语言 时间：
2015-08-21 07:09:29
阅读次数：
273
题目如下：
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preferen...
分类：
其他好文 时间：
2015-08-20 18:56:15
阅读次数：
141
一、简介
1、什么是正则表达式
正则表达式本身就是一种语言，这在其它语言是通用的。正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 str.indexOf(‘abc’); //精确匹配 只能匹配字符串“abc”
正则表达式 //模糊匹配Where na...
分类：
编程语言 时间：
2015-08-18 22:52:50
阅读次数：
225
