类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比較以后的字符是否所有同样，假设匹配串的第一个字符与模式串的第一个不同样，我们就去查看匹配串的下一个字符是否与模式串的第一个同样，相应到这里，就是我们要遍历root1，找到与root2同样的第一个结点，若root1的根不同样，那么我们查找其左子...
分类：
其他好文 时间：
2014-10-02 16:11:53
阅读次数：
166
目标： 判断源字符串中是否含有指定子串，子串可能会有*号通配符。 初步测试没问题。记录下来。后面要是有问题再来纠正。 #include using namespace std; // 带*号通配符的字符串匹配，'*'代表任意字符串，包括空字符串
bool WildcardCaptureA(const...
分类：
其他好文 时间：
2014-09-25 17:02:09
阅读次数：
168
字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法，可供使用。下面使用的匹配算法本质上是朴素的，但它的双重递归式的写法仍然值得借鉴。...
分类：
其他好文 时间：
2014-09-24 13:19:46
阅读次数：
158
正则表达式不能独立使用，它只是一种用来定义字符串的规则模式，必须在相应的正则表达式函数中应用，才能实现对字符串的匹配、查找、替换及分割等操作。前面也介绍过在PHP中有两套正则表达式函数库，而使用与Perl兼容的正则表达式函数库的执行效率要略占优势，所以在本书中主要介绍以“preg_”开头的正则表达式...
分类：
其他好文 时间：
2014-08-12 21:28:54
阅读次数：
370
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
许多程序语言都支持利用正则表达式进行字符串的匹配操作,对正则表达式一直有点模糊,在这里记下来,备后来回顾"." 代表任何一个字符"\\d" 代表0至9的任何数字"\\D" 代表任何一个非数字字符"\\s" 代表空格字符"\\S" 代表非空格类字符"\\w" 代表可用于标识符的字符使用一对方括号括起若...
分类：
其他好文 时间：
2014-06-30 23:03:20
阅读次数：
266
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方...
分类：
其他好文 时间：
2014-05-31 01:33:58
阅读次数：
247
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
在Java中，字符串的匹配可以使用下面两种方法：
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配：
正则表达式：定义一组字符串的一系列字符和符号，它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类，实际上是一些转...
分类：
编程语言 时间：
2014-04-30 22:48:39
阅读次数：
410
