题目：
实现 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;
}
}
};感谢各位读者阅读！