Leetcode 28, Strstr

转载 2016年05月31日 13:56:53

//思路:双指针,因为两个string肯定二个循环。遍历整个长字符(减去短字符)作为起点,双指针长字符和短字符逐一比较。

//答案综合https://leetcode.com/discuss/95153/java-easy-to-understand-solutions(双指针比较清晰)和爱做饭第一个(答案返回string过时了,

//第二个没必要)。

public int strStr(String haystack, String needle) {
	if (haystack == null || needle == null)
		return -1;
	for (int i = 0; i <= haystack.length() - needle.length(); i++) {
		int hayPointer = i;
		int needlePointer = 0;
		while (needlePointer < needle.length() && haystack.charAt(hayPointer) == needle.charAt(needlePointer)) {
			hayPointer++;
			needlePointer++;
		}
		if (needlePointer == needle.length()){
			return i;
		}
	}
	return -1;
}



LeetCode 28. Implement strStr()(实现子串定位)

原题网址:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the...
  • jmspan
  • jmspan
  • 2016年05月20日 10:35
  • 257

[Leetcode P28] Implement strStr()(KMP算法)

原题:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if need...

LeetCode 28 Implement strStr() 找到字串返回位置。

题目: Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if...

[Leetcode]_28 Implement strStr()

Leetcode_28 Implement strStr() 字符串模式匹配 BF KMP

[LeetCode28] Implement strStr()

Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if n...

Leetcode 28. Implement strStr() KMP算法解题

Implement strStr().   Returns the index ofthe first occurrence of needle in haystack, or -1 if nee...

LeetCode(28)Implement Strstr()

题目如下 Implement strStr()  Returns a pointer to the first occurrence of needle in haystack, or null if...

LeetCode 28 — Implement strStr()(C++ Java Python)

题目: 题目翻译: 分析: C++实现: Java实现: Python实现: 感谢阅读,欢迎评论!...

LeetCode 28_Implement strStr()

这是今天的第三题了,也是leetcode第28题,算法的难度也是easy,但字符串匹配这个问题本身是一个非常重要的问题。而其算法有相对简单的,有比较难的,今天我们来讲一个比较有深度的方法。当然,算法难...
  • cyfcsd
  • cyfcsd
  • 2015年11月25日 19:48
  • 406

Leetcode 28. Implement strStr()

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 28, Strstr
举报原因:
原因补充:

(最多只允许输入30个字)