![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM====模式串匹配====
文章平均质量分 66
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#4730 We Love MOE Girls(字符串)
题目大意: 解题思路: 题目来源: code:原创 2014-08-15 22:06:22 · 388 阅读 · 0 评论 -
HDU-#1004 Let the Balloon Rise(字符串+map)
题目大意: 解题sil原创 2014-08-16 16:01:56 · 338 阅读 · 0 评论 -
HDU-#1251 统计难题(字典树)
题目大意:给你很多单词,要求查找以某些单词为前缀的单词数量有多少? 解题思路:很明显的一道字典树的入门题。一直都习惯用数组code的,突然看资料都是指针写的,很不习惯呀!不过重新看了下基础,回过头来写,发现还不是那么难,很好写的。言归正传,字典树主要就是那几步,一是建立树,查找和释放。资料在网上有很多的,就不赘述了。code给了很详细的解释了,详见code。 题目来源:ht原创 2014-08-31 09:36:47 · 375 阅读 · 0 评论 -
HDU-#1671 Phone List(字典树)
题目大意:给出长短不一的电话号码,问是否可以拨打成功。 解题思路: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1671 code:原创 2014-08-31 14:51:38 · 401 阅读 · 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 · 401 阅读 · 0 评论 -
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-#5059 Help him(字符串+模拟)
题目大意:给出一个区间以及一个字符串,判断字符串是否为整数且在该区间内。 解题思路:这个题真的醉了,做比赛的时候拍了一个版本交了WA,看到过题率那么低,以为是细节没读到,再去分析题,发现可能是不是含有空格要过滤掉,结果弄了整个比赛都是WA,后来看题解才发现自己傻了。然后弄了一晚上,换了各种版本的写法都是WA,不知道挂死在哪一个数据上了。测试了所有能想到的数据,还对拍了别人的co原创 2014-10-06 15:40:14 · 610 阅读 · 0 评论 -
HDU-#4096 Universal Question Answering System(字符串+路径判断)
题目大意:给出一些陈述句描述名词与名词或动词之间的关系,再给出一些疑问句询问名词与名词或动词之间的关系是否存在。 解题思路:自己写了一个版本,提交了20多次都没有找到WA在哪里?只好参照了这篇博客的写法,然后就1A了,表示很无语呀!该题主要是两个方面的处理,对字符串的处理上,如何把关键词抠出来。然后对这些关键词进行建图处理,再对每一次询问的时候进行搜索两个关键词之间是否存在路径,原创 2014-10-03 20:36:18 · 495 阅读 · 0 评论