此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1458 题目大意： 有若干组数据，每组给出两个字符串（中间用任意数量的空格间隔），输出这两个字符串最长公共子序列的长度。每次输出后换行。 分析： 动态规划求LCS，f ...
分类：
其他好文 时间：
2017-08-20 10:07:20
阅读次数：
200
字符串匹配的问题应该最先想到dp, 主要还是说一下动态规划的方法。跟Regular Expression Matching一样，还是维护一个假设我们维护一个布尔数组res[i],代表s的前i个字符和p的前j个字符是否匹配(这里因为每次i的结果只依赖于j-1的结果，所以不需要二维数组，只需要一个一维数 ...
分类：
其他好文 时间：
2017-08-19 22:16:25
阅读次数：
198
http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 ...
分类：
其他好文 时间：
2017-08-18 22:33:30
阅读次数：
142
KMP算法： 指一种字符串匹配的算法。 引子： 事实上就是依据字符串本身的性质推断若当前位置不匹配。则最少右移几位能够開始匹配。 比方字符串为babba，若最后一位不匹配则显然右移一位,两位均不可，但右移三位能够。由于前两个字符。和后两个字符相等。这样就大大降低了移动速度。匹配次数。 算法详细实现过 ...
分类：
编程语言 时间：
2017-08-14 16:37:56
阅读次数：
160
总会遇到遇到处理文件的问题，比如文件后缀修改，以前都是写shell，后来发现有个更简单的方法rename1，在centos下是用c写的rename用法:a.txt修改为a.ccrenametxtcc*.txtrenme[原字符串][要修改成的字符串][匹配文件]有时候会遇到按序号段来修改的a001.txt修改为a0099.txtrename..
分类：
系统相关 时间：
2017-08-14 15:18:00
阅读次数：
188
一 正则表达式 1.1 什么是正则表达式 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），用于匹配一组字符串。可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 1.2 常用的正则匹配工具 在线匹配工具： 1 ...
分类：
其他好文 时间：
2017-08-11 11:02:50
阅读次数：
146
A. I'm bored with life 水题 B. Crossword solving 字符串匹配 英语太差题意花了很久才读懂..... 题意：上面的字符串要把多少个字符变为？才可以变为下面字符串的子串 要变得数量尽可能的小 直接暴力匹配就可以做了 C. Hacker, pack your b ...
分类：
其他好文 时间：
2017-08-09 22:21:45
阅读次数：
133
转载至http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html阮一峰的网络日志 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含 ...
分类：
编程语言 时间：
2017-08-09 10:16:01
阅读次数：
217
根据一开始的提示，一进去就看到提示，直接去访问：第一个是匹配字符串，匹配到则返回Ture（这里我们不能让他匹配成功）第二个是将我们输入的进行url解码第三个是将解码后的与hackerD进行匹配要想绕过第一个匹配，可以不输入hackerDJ,但是第三个却需要对比成功所以，我们就根据..
分类：
Web程序 时间：
2017-08-03 20:20:21
阅读次数：
205
