LeetCode28：实现strStr（）

题目：

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例 1：

输入：haystack = "hello", needle = "ll"
输出：2
示例 2：

输入：haystack = "aaaaa", needle = "bba"
输出：-1
提示：

1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成

思路一：调用api接口（库函数）没什么可说的，下面直接给出完整代码。

思路二：因为haystack字符串和needle字符串长度不同，所以有以下三种情况

1.haystack.length（）大于needle.length（）就是会返回目标值下标；

2.haystack.length（）等于needle.length（） ，这情况如果两个字符串相同返回0，否则返回-1；

3.haystack.length（）小于needle.length（），直接返回-1；

可以直接将1、2情况合在一起考虑；3单独考虑。

思路一完整代码：

class Solution {
    public int strStr(String haystack, String needle) {
        if (needle.length() == 0) return 0;
        return haystack.indexOf(needle);
    }
}

思路二：如果needle的长度小于等于haystack的长度，可以通过建立新的字符串数组，来让字符串数组的长度都等于needle的字符串长度，再通过一次遍历比较字符串数组种是否有等于needle。

            int target=-1;
            vector<string> str;
            for(int i=0;i<=haystack.length()-needle.length();i++)
            {
                str.push_back(haystack.substr(i,needle.length()));
            }
            for(int j=0;j<str.size();j++)
            {
                if(str[j]==needle)
                {
                  target=j;
                  break;
                }
            }

在题目种有一句（已标红）是要找到第一个符合条件的下标，所以如果遍历时字符串数组中一元素等于needle字符串，赋值给之前定义的变量后，直接break，结束本次for（）。

ps：例如haystack="aaaakb"；needle="aa" 加break是return 0（√），不加则是return 2（×）。

再加上一个情况3

        if(needle.length()>haystack.length())
        {
            return -1;
        }

思路二完整代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.length()>haystack.length())
        {
            return -1;
        }
        else
        {
            int target=-1;
            vector<string> str;
            for(int i=0;i<=haystack.length()-needle.length();i++)
            {
                str.push_back(haystack.substr(i,needle.length()));
            }
            for(int j=0;j<str.size();j++)
            {
                if(str[j]==needle)
                {
                  target=j;
                  break;
                }
            }
                  return target;
        }
    }
};

感谢各位读者阅读！