社团活动每日一题：第七天 实现 strStr() 函数

前言：这是我们大学社团给我们大一新生布置的每日一题任务，因为本人编程理解有限，参考价值较低。

题目链接https://leetcode-cn.com/problems/implement-strstr/        这道题目的数据范围是5*10^4，理论上是不可以用O(n^2)的算法过的，但是我还是用这种暴力法AC了，就不讨论别的方法了，所以我的程序参考价值不高。

        题目提示可用双指针的方法解题，双指针很像昨天的每日一题的“快慢指针”，但是昨天那道快慢指针的题中指针只做了遍历，而这里我写的双指针是可以向前回溯的(一些术语忘了叫啥了，现在就这么叫吧)，还是有些不同的。

        在字符串1中寻找子集字符串2的位置，当然是用遍历的方法先扫一遍，遇到与字符串2能对得上的字符就用两个指针找一下是不是每个字符都对得上，基本逻辑就这些。

        下面是一段AC代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
		int a=haystack.size(),b=needle.size();
		if(!b)return 0;
		for(int i=0;i<=a-b;){
			int j=0;
			for(;i<a;i++,j++){
				if(haystack[i]!=needle[j])break;
				if(j==b-1)return i-j;	
			}
            i-=j-1;
		}
		return -1;
    }
};

不是很想去想更优解，今天就这样吧。