LeetCode 125 Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

原创最新推荐文章于 2021-02-27 02:02:17 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Implement strStr

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种实现strStr()函数的方法，该函数用于在haystack字符串中查找needle字符串首次出现的位置。通过逐个比较haystack中与needle相同长度的子串来实现这一功能。

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

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

分析：

从0开始每次截取needle长度的字串来匹配，如果相等则找到。

public class Solution {
    public String strStr(String haystack, String needle) {
        
        int len = needle.length();
        for(int i=0; i<=haystack.length()-len; i++){
            String sub = haystack.substring(i,i+len);
            if(sub.equals(needle)){
                return haystack.substring(i);
            }
        }
        return null;
    }
}