LeetCode - Easy - 28 - 实现strStr()

原题链接 : 实现strStr()

哎呀这题呀… 给我看到怀疑人生…
开门见山哈, 这题有三种解法, 如果作为简单题来看, 这题的思路就比较简单粗暴
简单题的思路 :
题目的意思是要在原串里找到目标串,并返回原串的首下标, 最简单的思路就是将原串长度为目标串的子串都依次和目标串比较, 如果有完全一样的则返回原串的起始下标. 参考代码如下 :

        //如果目标串为"",则返回0
        if (needle.equals("")) return 0;
        // 如果为null 则返回null
        if (haystack == null || needle == null) return -1;
        // 定义m和n,各位原串和目标串的长度
        int m = haystack.length() , n = needle.length() ;

        // 进入循环判断, 只需要比较m-n次即可, 再往后原串就比目标串还短了,不可能包含
        for (int i =  0 ; i <= m - n ; i++){
            boolean tag = true ;
            for (int j = 0 ; j < n ; j++ ){
                // 这里j是自增的, 用原串的i+j下标和j做比较 ,判断不等的情况,因为不等后不需要再往下走了, 直接break即可
                if (haystack.charAt(i+j) != needle.charAt(j)){
                    tag = false ;
                    break;
                }
            }
            // 如果内循环走完了, tag还是true , 则返回i即可
            if (tag){
                return i ;
            }
        }
        //其他情况返回-1
        return -1 ;

以上思路是比较暴力依次对比,时间复杂度O(m * n) , 在一些情况下, 会有更优的解决, 比如BM和KMP算法, 对于我这种初学者来说, 理解还OK, 写的话就比较困难… 不说了 继续啃去了…

最后

以上就是洁净月饼最近收集整理的关于LeetCode - Easy - 28 - 实现strStr()的全部内容，更多相关LeetCode内容请搜索靠谱客的其他文章。