初级算法:实现 strStr() ----- 字符串匹配
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。
示例 1:
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。
示例 2:
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。
提示:
1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成
相关标签
C++
作者:力扣 (LeetCode)
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnr003/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
class Solution { public: int strStr(string haystack, string needle) { int len_H = haystack.size(); int len_N = needle.size(); if(len_N==0) return 0; int i=0; int j=0; while(i<len_H && j<len_N){ if(haystack[i]==needle[j]) {i++;j++;} else{ i=i-j+1; j=0; } } if(j==len_N) return (i-j); return -1; } };
![](https://img2022.cnblogs.com/blog/2986763/202210/2986763-20221026192440213-53648323.png)
hello my world
本文来自博客园,作者:slowlydance2me,转载请注明原文链接:https://www.cnblogs.com/slowlydance2me/p/16829744.html