LeetCode - Easy - 28 - 实现strStr()

塔城就是个弟弟

已于 2022-02-04 16:07:04 修改

阅读量261

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

于 2022-02-04 16:03:56 首次发布

本文链接：https://blog.csdn.net/wenok147/article/details/122783590

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

原题链接 : 实现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 ;