力扣 题目28-- 实现 strStr()

题目

---

题解

---

 

一开始 不匹配所以往右移动

这时匹配成功 双方同时移动 当然上面的位置要保留要用其他变量去移动(如果双方同时移动过程中有不匹配直接break即可 然后将needle恢复至0 haystack从红色箭头继续遍历)

本来应该这时就结束了 但是因为我写的判断成功就会向右移动 所以最后应该是

 

 

即当下标相差为needle的长度时 直接返回红色箭头所在位置即可

当 needle 是空字符串时，我们应当返回0 所以加个判断

代码

---

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    int strStr(string haystack, string needle) {
        if (haystack == "") {
            return 0;
        }
        int sign = 0;
        for (int i = 0; i < haystack.size() - needle.size() + 1&& haystack.size()>= needle.size(); i++) {
            if (haystack[i] == needle[0]) {
                sign = i;
                for (int j = 0; j < needle.size();j++) {
                    if (haystack[sign] == needle[j]) {
                        sign = sign + 1;
                    }
                    else
                    {
                        break;
                    }
                }
                if (sign - i  == needle.size()) {
                    return i;
                }
            }
        }
        return -1;
    }
};
int main() {
    string haystack = "abb";
    string needle = "bb";
    Solution sol;
    int num=sol.strStr(haystack, needle);
    cout << num << endl;

}