每日算法----实现strStr()----2020/10/6（补）

1. 题目描述

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 示例

3. 思路

• 一开始想的是，直接套上两个循环，这样就可以直接得到结果，太暴力破解了，n^2不喜欢,就想换一下。对循环变量 i 进行修改，让它在循环过程种进行动态修改。应该是变种的暴力破解，我真的是又没有体会到算法的美。

4. 遇上的问题

• 在循环中对判断相等和不相等的时候产生了疑惑。不知道哪种更好。后来按思路接着写就写出来了。

5. 具体实现代码

自己写的代码

class Solution {
    public int strStr(String haystack, String needle) {
    	//用来定位
        int index = 0;
        //子串为空返回0
        if("".equals(needle)) return 0;
        //通过循环判断得出是否存在子串
        for(int i =0;i<haystack.length();i++){
        	//每次存在字符相等则index加1
            if(haystack.charAt(i)==needle.charAt(index)){
                index++;
            }else{
            	//当子串不相等，i返回之前比较的下一位
                i = i - index;
                //index归0
                index=0;
            }
            //当index等于needle的长度之后，则确认子串存放，返回开始比较时的下标
            if(needle.length()==index){
                return i-index+1;
            }
        }
        //循环结束没有匹配成功返回-1
        return -1;
    }
}

6. 学习收获

• 这次官方的代码同思路的代码比我的长欸，因为我没有用到两个循环，官方还有一种用到哈希码的算法，思路是将目标字符串neddle转换成一个哈希码，然后再和长字符串里的子串进行对比，相同则返回，循环结束则返回-1；
• 这题最大的收获是看到别人直接用了String类的indexOf()方法，如果这样写，又收获到了什么呢？调用方法的快乐？不懂。当然只是个人的微薄之见。

7 题目来源

leetCode

---

健康快乐每一天，算法学习变变变。------swrici