Implement strStr()

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

原创最新推荐文章于 2025-09-10 15:24:29 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

LeetCode 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了ImplementstrStr()函数的实现方法，采用BF算法来查找字符串needle在haystack中首次出现的位置。若找到则返回对应位置的子串，否则返回null。

[size=large][color=darkred][b]题目描述[/b][/color][/size]
Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

[size=large][color=darkred][b]解题思路[/b][/color][/size]
本题最经典的算法是KMP算法，具体可以参考[url]http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html[/url]。自己采用BF算法这种基本算法实现的。

[size=large][color=darkred][b]自己的代码[/b][/color][/size]

package leetcode;

public class ImplementStrStr {
	public String strStr(String haystack, String needle) {
		if(haystack == null || needle == null) return null;
		if(needle.length() > haystack.length()) return null;

		int hayLen = haystack.length();
		int needLen = needle.length();
		boolean isTrue = false;
		int sym = 0;
		for(int i = 0; i <= hayLen - needLen; i++){
			sym = i;
			int j = 0;
			for(; j < needLen; j++){
				if(needle.charAt(j) != haystack.charAt(i + j)) break;
			}
			if(needLen == j) {
				isTrue = true;
				break;
			}
		}
		if(isTrue) return haystack.substring(sym);
		else return null;
    }

	public static void main(String[] args) {
		String haystack = "";
		String needle = "";
		/*String haystack = "abcde";
		String needle = "bcde";*/

		ImplementStrStr iss = new ImplementStrStr();
		String s = iss.strStr(haystack, needle);
		System.out.println(s);
	}
}