问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时， ...
分类：
其他好文 时间：
2017-02-26 22:42:12
阅读次数：
170
了解正则表达式语法：正则表达式(regularexpression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。\列出目录时，dir*.txt或ls*.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含义..
分类：
其他好文 时间：
2017-02-22 18:31:03
阅读次数：
138
一、/[^\w.$]/ 1.1 匹配 括号内以单词字符（字母、数字、下划线）开头以任意字符结尾的字符串。 2.2 匹配 除了单词字符、.、$以外的其他字符 ...
分类：
其他好文 时间：
2017-02-14 19:16:02
阅读次数：
151
数据结构课本上给了这么一段算法求nextval9[]数组 1 int get_nextval(SString T,int &nextval[ ]) 2 { 3 //求模式串T的next函数修正值并存入数组nextval。 4 i=1; nextval[1]=0; j=0; 5 while(i<T[0 ...
分类：
编程语言 时间：
2017-02-13 08:34:15
阅读次数：
238
1.Java中的字符串类和字符的表示 2.区分String，StringBuilder和StringBuffer 3.从命令行中给main方法传递参数 4.文件操作 1 Java中的字符串和字符 1.1 String类 字符串就是由一系列的字符组成的序列，在很多语言中，比如C语言，将其存储在一个数组 ...
分类：
编程语言 时间：
2017-02-09 23:17:11
阅读次数：
215
数据结构课本上给了这么一段算法求nextval9[]数组 1 int get_nextval(SString T,int &nextval[ ]) 2 { 3 //求模式串T的next函数修正值并存入数组nextval。 4 i=1; nextval[1]=0; j=0; 5 while(i<T[0 ...
分类：
编程语言 时间：
2017-01-31 18:32:38
阅读次数：
276
http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意：给定一个文本串和给定一个模式串，求文本串中有几个模式串。匹配成功的串不可以再使用。 思路：题目不难，还是可以直接套用KMP模板。需要注意的就是如果在主串中如果成功匹配了一次，那么模式串应该回到开头，而 ...
分类：
其他好文 时间：
2017-01-30 13:19:54
阅读次数：
212
匹配 常见的通用匹配算法有字符串匹配和正则匹配。字符串匹配常见的算法有Boyer-Moore算法、orspool算法、unday算法、MP算法、R算法、AC自动机。Boyer-Moore、Horspo...
分类：
其他好文 时间：
2017-01-22 12:45:50
阅读次数：
877
（1）文件搜索：find-name 根据文件名， *匹配任意字符 ，？单个字符-iname 根据文件名， 不区分大小写-size 根据文件大小查找 （+ 大于 -小于）（-a并且 -o或者）-user 根据所有者查找-group 根据所属组查找-amin 访问时间 分钟（-时间内 +超过）-cmin ...
分类：
系统相关 时间：
2017-01-17 14:06:33
阅读次数：
168
KMP 窗外的麻雀，在电线杆上多嘴~~ ta说这一句，很有寒假的感觉~ 首先 #define ls 母串长度 #define lt 子串长度 在这寒假即将到来之际（2017.1.14），我们学习了KMP算法 KMP算法，异常nb的字串匹配算法 关于字串匹配，我们最开始都是(ls*lt)的暴力 *超时 ...
分类：
编程语言 时间：
2017-01-14 22:02:29
阅读次数：
211
