字符串的匹配，返回匹配开始的位置，直接用暴力方式求解。为了更快的匹配，定义一个指针表示待匹配的字符串的长度，当长度不足时，可 直接停止匹配。 char *strStr(char *haystack, char*needle) { char* p1; char* p2; char* p1_advanc ...
分类：
其他好文 时间：
2016-05-23 13:16:43
阅读次数：
85
正则表达式入门 str.matches("\\d+"); 由1到多个数字组成返回true 正则表达式是什么？是一个字符串，一个由元字符【预定义字符】和普通字符和量词组成的一个字符串。 正则表达式的作用？用来实现字符串的匹配或过滤。 正则表达式的元字符如下： \d 数字（digit） \D 非数字 \ ...
分类：
编程语言 时间：
2016-05-17 16:08:44
阅读次数：
165
第一次用到是在‘校内赛总结’扫地那道题里面，大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ 自动存donser到map并且值加一，如果发现重复元素不新建直接加一， map第一个参数是key，默认字典序升序 ...
分类：
其他好文 时间：
2016-05-08 16:55:53
阅读次数：
269
这几天学习kmp算法，解决字符串的匹配问题，开始的时候都是用到BF算法，（BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和
T的第二个字符;若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。）虽然也能解决一些问题，但是这是...
分类：
编程语言 时间：
2016-04-01 23:37:52
阅读次数：
544
1、创建Array对象创建Array对象的语法var 数组名 = new Array();定义数组之后。就须要向数组中加入元素。格式例如以下数组名[]=值；2、Array对象属性Array对象仅提供了4个属性index：字符在字符串的匹配位置，或者找不到返回-1input：指定匹配正則表達式的原始字...
分类：
编程语言 时间：
2015-12-19 12:23:01
阅读次数：
128
正则表达式在.Net就是用字符串表示，这个字符串格式比较特殊，无论多么特殊，在C#语言看来都是普通的字符串，具体什么含义由Regex类内部进行语法分析。 Regex 类 存在于 System.Text.RegularExpressions 名称空间。 正则表达式可以进行字符串的匹配、字符串的...
---恢复内容开始---1、正则仅仅就是用来处理字符串的：匹配、捕获匹配：验证当前的字符串是否符合我们的规则（每一个正则都是一个规则）捕获：在整个字符串当中，把符合规则的字符都依次的获取到--->exec、match、replace2、正则的组成：元字符、修饰符元字符：特殊意义的元字符：\d匹配一个...
分类：
移动开发 时间：
2015-11-15 13:25:07
阅读次数：
143
说起kmp就要从字符串的匹配说起，下面我们谈谈字符串的匹配给定一个原字符串：bababababababababb，再给定一个模式串：bababb，求模式串是否在源字符串中出现最简单的方法就是遍历源字符串，再遍历模式串，依次进行对比。当遇到不匹配的字符时源字符串和模式串返回下一个位置重新开始匹配，复杂...
分类：
其他好文 时间：
2015-10-10 00:19:30
阅读次数：
209
字符串的匹配先定义两个名词：模式串和文本串。我们的任务就是在文本串中找到模式串第一次出现的位置，如果找到就返回位置的下标，如果没有找到返回-1.其实这就是C++语言里面的一个函数：extern char *strstr(char *str1, const char *str2);对于这个函数的解释：...
分类：
编程语言 时间：
2015-10-01 21:45:37
阅读次数：
274
同伴个人代码复审结果一、一般性检查1、代码能够正常运行，基本可以实现预定功能，没有大的逻辑错误。2、代码结构非常清晰，模块化做得很好，很好地运用了面向对象的编程思想，容易阅读和理解。3、关于字符串的匹配可以用库函数中的正则表达式来进行，当然可能在字符串比较长的时候，正则表达式会栈溢出，或者效率很低。...
分类：
其他好文 时间：
2015-09-30 00:51:41
阅读次数：
150
