day09 字符串2

28. 找出字符串中第一个匹配项的下标

给定两字符串a和b，返回b串在a串第一次出现的位置。
看到这个题目，首先想到的是双指针p,q，分别指向a和b。当指针p指向的字符串与q指向的字符串相等，则记录此时p的索引，同时将q右移，p也右移，到q结束为止。
如果p指向的字符串与q指向的字符串不相等，则需要将p指针回退回上一次两个指针指向相等的位置的下一位，有点类似于滑动窗口。