Leetcode-28. Implement strStr()

最新推荐文章于 2025-08-24 15:22:07 发布

原创最新推荐文章于 2025-08-24 15:22:07 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

算法专栏收录该内容

260 篇文章

订阅专栏

本文介绍了如何实现strStr()函数，该函数用于查找一个字符串在另一个字符串中的首次出现位置。文章提供了两种方法：一种是使用内置的indexOf方法，另一种是采用双层循环进行逐个字符比对。

摘要生成于 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.

这个题目有点略无语，其实就是实现一个字符串子串位置的算法。String已经自带这个功能了。Your runtime beats 63.74% of java submissions.

public class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}

当然这种找子串的也可以用最麻烦的两重循环O(n*m)，n是haystack的长度，m是needle的长度。Your runtime beats 26.44% of java submissions.

public class Solution {
    public int strStr(String haystack, String needle) {
    
   if(haystack.length() == 0 && needle.length() == 0) return 0;
    if(needle.length() == 0) return 0;
    if(needle.length() > haystack.length())return -1;
	
	for(int i = 0 ; i < haystack.length()-needle.length() + 1; i ++){
		int index = i,j = 0;
		boolean isSubStr = true;
	
		while(index < haystack.length() && j < needle.length()){
			
			if(haystack.charAt(index) != needle.charAt(j)){
				isSubStr = false;
				break;
			}
			index ++; j ++;		
		}
		
		if(isSubStr && j == needle.length()) return (index - needle.length());
	}
	return -1;
    }
	
	
}

当然还有一些改进的匹配算法，比如KMP什么的，就暂时不管了