LeetCode - Implement strStr()

chilakaka

于 2015-04-03 03:28:54 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： Two Pointers String

本文链接：https://blog.youkuaiyun.com/chilakaka/article/details/44846901

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文探讨了使用Java实现字符串匹配的基础方法，并深入介绍了优化策略，包括利用哈希码和KMP算法提高效率。

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

https://leetcode.com/problems/implement-strstr/

这道题用JAVA很简单，因为JAVA有substring和String.equals()函数。

public class Solution {
    public int strStr(String haystack, String needle) {
        if(needle==null || needle.length()==0) return 0;
        if(haystack == null || haystack.length()<needle.length()) return -1;
        
        char first = needle.charAt(0);
        for(int i=0; i<=haystack.length()-needle.length(); i++){
            if(haystack.charAt(i) == first){
                String tmp = haystack.substring(i, i+needle.length());
                if(tmp.equals(needle)) return i;
            }
        }
        return -1;
    }
}

但是面试肯定不会这么简单。。。。

所以有HashCode和KMP算法，见http://blog.youkuaiyun.com/linhuanmars/article/details/20276833

一会研究一下。。。。。。