学习+刷题：28. 找出字符串中第一个匹配项的下标

题目描述：

给你两个字符串 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 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：代码随想录给出的方式是使用KMP算法，我看了一下没有看懂。。。

官方给出的题解还有一个暴力解法，我觉得也挺好用的。

也有一定的技巧，使用了一个bool型数据标志flag

就是两层循环，外层循环是haystack 字符串，内层循环是needle 字符串，在内层进行判断两个字符串对应位置的字符是否相等，如果不相等那就将标志置为false，当然前提是我们已经在每次内层循环前就已经将标志置位true了

这样循环过一次内层以后直接判断flag，如果真 就返回这时haystack 的下标。否则一直等整个大循环循环完，直接返回-1；

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(haystack.size()<needle.size())
        {
            return -1;
        }
        else
        {
            for(int i=0;i<=haystack.size()-needle.size();i++)
            {
                bool flag=true;
                for(int j=0;j<needle.size();j++)
                {
                    if(haystack[i+j]!=needle[j])
                    {
                        flag=false;
                    }
                }
                if(flag)
                {
                    return i;
                }
            }
        }
        return -1;
    }
};