Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. class Solution { public: int strStr(string haystack, string needle) { ; int i, j; int haySize = haystack.length(); int needl…