摘要:
这个题的意思就是给你一个串, 让你求这个串在另外一个串里第一次出现的位置, 代码如下: 阅读全文
posted @ 2016-03-18 23:36
xing-xing
阅读(103)
评论(0)
推荐(0)
摘要:
这道题就是让你求W串在S串中出现的次数, 我们可以在W后面加一个不会出现的字符, 然后KMP每匹配到W最后一个字符的末尾就给答案加一, 然后强行让当前为和目标串不匹配即可, 代码如下: 阅读全文
posted @ 2016-03-18 20:41
xing-xing
阅读(106)
评论(0)
推荐(0)