。。。

导航

2017年11月7日 #

hdu 3336 Count the string【kmp】

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意:给你一个字符串,问字符串每一个前缀在字符串中的出现总次数。 思路:kmp的应用,自身和自身进行匹配,每次匹配时,如果没有匹配到结束,模式串按next数组向后移动,出现匹配至结束的情况,匹配串往后移动一 阅读全文

posted @ 2017-11-07 19:27 大学僧 阅读(154) 评论(0) 推荐(0) 编辑

第四章 串的基本操作【数据结构】

摘要: 运行截图。 自己太久没有这样用过指针了,总是用不好~~ 下次自己申请了一个指针,就得初始化,不然在判断是否为空的操作下,会导致程序停止运行。(传说中的敲代码5分钟,debug2小时又被我碰上了,泪目)。 阅读全文

posted @ 2017-11-07 16:29 大学僧 阅读(571) 评论(0) 推荐(0) 编辑