leetcode 28 Implement strStr()

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000013301246

文章标签：

#数据结构与算法

本文介绍了一个简单的strStr方法实现过程，该方法用于在一个长字符串中查找指定子字符串首次出现的位置。若找到则返回子字符串的起始索引，否则返回-1。文章提供了一个Java示例代码，并对特殊情况进行了讨论。

题目详情

Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
题目要求我们实现strStr方法。就是在一个长字符串中是否包含我们所输入的子字符串。如果存在，返回子字符串的在长字符串的起始点的位置。如果不存在，则返回－1。

Example 1:
Input: haystack = "hello", needle = "ll"
Output: 2
Example 2:
Input: haystack = "aaaaa", needle = "bba"
Output: -1

想法

这道题还是比较简单的。就是遍历长字符串，并通过比较字符找到是否存在目标子字符串。
需要注意一下的就是对特殊情况的判断，以减少无谓的时间消耗。
可以一个字符一个字符进行比较，为了让代码更简洁，也可以用subString方法直接截取字符串进行比较。

解法

    public int strStr(String haystack, String needle) {
        int l1 = haystack.length(), l2 =  needle.length();
        if(l1 < l2)return -1;
        if(l2 == 0)return 0;
        
        for(int i=0;i<l1-l2+1;i++){
            if (haystack.substring(i,i+l2).equals(needle)) {
                return i;
            }            
        }
        
        return -1;
    }