LeetCode 28 Implement strStr()

最新推荐文章于 2021-01-03 16:16:22 发布

原创最新推荐文章于 2021-01-03 16:16:22 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种子串查找算法的实现方法，通过遍历主字符串来确定子串的位置。文章详细展示了如何使用Java实现这一功能，并提供了一个简洁的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题:（频率5）

mplement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

题意：求子串needle在haystack中的位置

代码和思路：

class Solution {
    public int strStr(String haystack, String needle) {
        int l1 = haystack.length(); 
        int l2 = needle.length();
        
        if(l1<l2) return -1;
        
        else if(l2==0) return 0;
        //l1比l2长多少
        int exceed =  l1 - l2;
        for(int i=0;i<=exceed;i++){
            if(haystack.substring(i,i+l2).equals(needle)){
                return i;
            }
        }
        return -1;
    }
}