【leetcode】第28题 Implement strStr() 题目+解析+代码

最新推荐文章于 2020-07-28 17:59:33 发布

原创最新推荐文章于 2020-07-28 17:59:33 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string #java

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的strStr()函数实现方法，该函数用于查找一个字符串（haystack）中首次出现另一个字符串（needle）的位置。如果找到，则返回该位置的索引；否则返回-1。文章提供了详细的代码实现及解析。

【题目】

Implement strStr().

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

【解析】

要求实现strStr()函数。
返回在子字符串needle在字符串haystack中第一次出现的位置，如果没有找到则返回-1；

这个题目时间复杂度应该都是O（m*n）。

【代码】

public int strStr(String haystack, String needle) {
        int n=haystack.length(),m=needle.length();
        if(m==0) return 0;
        for(int i=0;i<n;i++)
        {
            if(i+m>n) break;
            for(int j=0;j<m;j++)
            {
                if(needle.charAt(j)!=haystack.charAt(i+j))
                    break;
                else
                    if(j==m-1&&needle.charAt(j)==haystack.charAt(i+j))
                        return i;
            }
            
        }
        return -1;
}