111qqz的小窝

老年咸鱼冲锋!

hdu 2203 亲和串 (kmp)

hdu 2203 题目链接
题意:给定字符串A(一个环),和字符串B,问B是否在A中出现过。

思路:环的问题。。复制一遍到末尾就好了。。出于严谨的考虑。。我们只复制n-1个字符。

以及要记得判断文本串的长度是否大于等于模板串,如果小于,直接判断no//然而题目数据太水,没判也过了

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz