LeetCode 28 Implement strStr()
题意:
给出字符串s和p,找出p在s中第一次出现的位置。如果p没出现过,则输出-1。
思路:
这是一个kmp裸题,学习kmp建议 http://blog.csdn.net/v_july_v/article/details/7041827 。相比next版本,nextval版本更好。
当然C++中string还提供的find功能可以偷懒。
代码:
/**
* kmp 版
原创
2017-01-30 16:10:34 ·
282 阅读 ·
0 评论