「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」。
描述
实现 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
示例 3：
输入：haystack = "", needle = ""
输出：0
做题
思路
有两种做法：
- 暴力破解。
- Knuth-Morris-Pratt 算法
KMP 算法如果有时间再补充一下，这里暂时不讲。
这道题目是让我们实现 String.indexOf(String str)。
暴力破解法：
遍历每一个原字符串的字符，一组一组地和目标字符串比较。
如图，"abcdefg"会被分为 6 组，这 6 组字符串再分别和"ef"比较，当完全相同时，就返回结果。
也可以理解成，放一个指针在原字符串上，从 0 开始，然后比较目标字符串的长度位数个字符，一旦不相等，就把指针往后移一位。
分组时比较需要我们通过循环一个个字符去比较，这里简单带过。
举例演示
strStr("abcdefg","cd");
index = 0；
第一趟循环：比较"ab"和"cd"，不相等，index++;
idnex = 1;
第二趟循环：比较"bc"和"cd"，不相等，idnex++;
index = 2;
第三趟循环：比较“cd”he"cd",相等，返回结果。
运行的代码
public int strStr(String haystack, String needle) {
// i + needle.length()-1 < haystack.length() 防止 haystack.charAt 越界
for(int i = 0;i + needle.length()-1 < haystack.length();i++){
// 标记是否所有字符串都符合
boolean flag = true;
for(int j = 0;j < needle.length(); j++){
if(haystack.charAt(j+i)!=needle.charAt(j)){
// 当字符不相同，跳出循环，设置标志为 false
flag = false;
break;
}
}
if(flag ){
// 当上面的循环跑完了，needle 的所有字符都判断了，就说明存在这个字符串
return i ;
}
}
return -1;
}
踩过的坑
不能使用一个标记j（代码中的）来判断是否走完了 needle 字符串，最后一位无法判断。
错误代码：
for(int i = 0;i < hayChars.length;i++){
//循环判断是否等于 needle 的第一个字符串
if(fristChar == hayChars[i]){
// 用来标记 haystack 上的字符
int hIndex = i ;
// 用来标记 needle 上的字符
int nIndex = 1;
while(nIndex < needleChars.length && hayChars[hIndex+nIndex] == needleChars[nIndex] ){
nIndex++;
}
if(nIndex == needleChars.length ){
// 当上面的循环跑完了，needle 的所有字符都判断了，就说明存在这个字符串
return i;
}
}
最后
今天就到这里了。
这里是程序员徐小白，【每日算法】是我新开的一个专栏，在这里主要记录我学习算法的日常，也希望我能够坚持每日学习算法，不知道这样的文章风格您是否喜欢，不要吝啬您免费的赞，您的点赞、收藏以及评论都是我下班后坚持更文的动力。
