ACM--KMP/KR/BM/Sunday
文章平均质量分 74
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#1711 Number Sequence(KMP)
题目大意:给定长度为n的数字串,以及长度为m的模板串,问模板串是否是数字串的子串,是就输出第一个匹配的下标,否则输出-1. 解题思路:是一道很裸的KMP匹配题,基本上就是模板题,主要是算法不是很好理解的,搜了很多资料,推荐【这篇博客】,浅显易懂的一篇,看了就能理解的。其它的详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.ph原创 2014-09-01 15:33:46 · 332 阅读 · 0 评论 -
HDU-#2087 剪花布条(KMP & strstr)
题目大意:给出一个字符串,以及模板串,求字符串中有多少个模板串即子串? 解题思路:该题有两种做法,一是直接利用库函数中strstr()函数求解,每次找到一个就将其下标下移即可;二是利用kmp进行匹配,这是基础的kmp应用。两种解法详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2087 code:原创 2014-09-01 16:18:46 · 407 阅读 · 0 评论