28. 实现 strStr()——双指针

 

 

思路：单纯想并不难，但是难在各种边界情况会导致开始的逻辑发生冲突，花了不少时间

细节:qababc 索引(012345) 匹配abc，开始aba(123)和abc没有匹配上，此时要从b(2)开始继续匹配而不是b(4)，代码i=i-k+1确保了这点