实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。首先回顾栈的基本知识：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
试题编号：
201409-3
试题名称：
字符串匹配
时间限制：
1.0s
内存限制：
256.0MB
问题描述：
问题描述
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字...
分类：
其他好文 时间：
2015-08-18 16:25:04
阅读次数：
202
上文讲解了KMP算法，这种算法在字符串匹配中应用比较少，在各种文本编辑器中的查找功能大多采用Boyer-Moore算法。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。算法讲解开始：假定字符串为"HERE IS A SIMPLE EX...
分类：
编程语言 时间：
2015-08-18 16:12:06
阅读次数：
135
模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的...
分类：
其他好文 时间：
2015-08-18 13:34:33
阅读次数：
141
