28 . 找出字符串中第一个匹配项的下标（简单）
方法：双指针法
思路
-
使用 find 函数枚举原串 ss 中的每个字符作为「发起点」，每次从原串的「发起点」和匹配串的「首位」开始尝试匹配：文章来源：https://www.toymoban.com/news/detail-683870.html
匹配成功：返回本次匹配的原串「发起点」。
匹配失败：枚举原串的下一个「发起点」，重新尝试匹配。文章来源地址https://www.toymoban.com/news/detail-683870.html
代码
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;
}
};
到了这里，关于【LeetCode】28 . 找出字符串中第一个匹配项的下标的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
