第45题 Implement strStr()

最新推荐文章于 2019-01-25 23:26:02 发布

amberFeb

最新推荐文章于 2019-01-25 23:26:02 发布

阅读量521

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeReview->String CodeReview

本文链接：https://blog.youkuaiyun.com/amberFeb/article/details/43154325

CodeReview 同时被 2 个专栏收录

76 篇文章

订阅专栏

CodeReview->String

32 篇文章

订阅专栏

本文介绍了一种在Java中实现strStr()函数的方法，该函数返回字符串haystack中首次出现needle的位置索引，若needle不是haystack的子串则返回-1。提供了详细的代码示例，并提到了KMP、BM和Sunday等高级搜索算法。

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

Implement strStr().

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

Update (2014-11-02):
The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button to reset your code definition.

Hide Tags

Two Pointers String

Solution in Java：

public class Solution {
    public int strStr(String haystack, String needle) {
        char[] hay = haystack.toCharArray();
        char[] need = needle.toCharArray();
        for(int i=0; i<hay.length-need.length+1; i++){
            int index = 0; 
            while(index<need.length&&hay[i+index]==need[index]) index++;
            if(index==need.length) return i;
        }
        return -1;
    }
}

KMP，BM，Sunday算法待研究！