试题编号：201409-3试题名称：字符串匹配时间限制： 1.0s内存限制： 256.0MB 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相 ...
分类：
其他好文 时间：
2016-04-05 21:26:22
阅读次数：
221
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著 ...
分类：
编程语言 时间：
2016-04-04 01:19:42
阅读次数：
191
1 创建节点 内部插入 { 1 append() $(selector).append("html,jquery,dom") 接受html字符串，匹配jquery和dom对象 插入节点后面 2 prepend() 同上 ，插入元素位置前面 }以上两种方法都具有破坏性，当重复调用则会删除前面匹配对象 ...
分类：
Web程序 时间：
2016-04-02 16:03:28
阅读次数：
186
Problem 2122 又见LKity Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2016-03-31 14:13:09
阅读次数：
158
Problem 2122 又见LKity Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2016-03-31 10:46:51
阅读次数：
171
kmp算法是复杂度为O(n+m)的字符串匹配算法; 首先kmp算法的核心是在模式串中获得next数组,这个数组表示模式串的子串的前缀和后缀相同的最长长度; 这样在匹配的过程中如果指到不匹配的位置,模式串用next数组进行跳转到符合的位置,而目标串不需要再往回匹配,为什么是最长的相同的前缀后后缀呢？ ...
分类：
编程语言 时间：
2016-03-30 23:56:55
阅读次数：
225
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-03-27 13:51:22
阅读次数：
172
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=5 暴力： ...
分类：
其他好文 时间：
2016-03-26 15:34:47
阅读次数：
120
题目链接:http://acm.hdu.ed 2016-03-2611:54:07 u.cn/showproblem.php?pid=1501 ...
分类：
其他好文 时间：
2016-03-26 12:24:42
阅读次数：
152
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald
Knuth。
这种算法不太容...
分类：
编程语言 时间：
2016-03-26 07:39:03
阅读次数：
206
