C++题目练习第十七天__ 找出字符串中第一个匹配项的下标

题目链接：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题目：

给你两个字符串 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 仅由小写英文字符组成

---

---

个人思路：

以 双循环进行字符串遍历，外循环逐个对目标字符串的第一个字符进行对比，当发现第一个字符对应时进入内循环进行目标字符串的逐个对比；因进入内循环，对照的字符串的原先的进行下标递增的变量无法继续进行，可理解为锁值，而内部的下标进行递增取值判断，可进行利用，当判断完与目标字符串一致时便将外循环的下标值返回即可。

---

---

代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
        for(int Ii=0;Ii<haystack.size();Ii++){
            int Ij=0;
            if(haystack[Ii]==needle[0])//与目标字符第一一致，进入循环继续逐个对照
            for(Ij=1;Ij<needle.size();Ij++){
                if(haystack[Ii+Ij]!=needle[Ij])break;//Ii此时不变，Ij值改变，haystack继续取值对照，不一致时跳出该循环
            }
            if(Ij==needle.size())return Ii;//内循环完整遍历一遍值会相等，Ii进入循环前值不变，内循环遍历的过程可抽象理解为进度条
        }
        return -1;//未出现与needle目标字符串一致的字符出现
    }
};

---

---

力扣通过：

---

---

ending...