28 . 找出字符串中第一个匹配项的下标（简单）
方法：双指针法
思路
-
使用 find 函数枚举原串 ss 中的每个字符作为「发起点」，每次从原串的「发起点」和匹配串的「首位」开始尝试匹配：
匹配成功：返回本次匹配的原串「发起点」。
匹配失败：枚举原串的下一个「发起点」，重新尝试匹配。
代码
class Solution {
public:int strStr(string haystack, string needle) {int pos = haystack.find(needle[0]);while(pos != -1) {int p = pos, q = 0;while(q<needle.size() && haystack[p] == needle[q]){p++, q++;}// 已经将needle遍历完毕，说明匹配成功if(q == needle.size()) return pos;else {// 将先前匹配的字符置'0'，防止重复匹配haystack[pos] = '0';// 寻找下一个可能匹配的位置pos = haystack.find(needle[0]);}}return pos;}
};
