[LeetCode]题解（python）：028-Implement strStr()

[b]题目来源：[/b]

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

[b]题意分析：[/b]

　　输入两个字符串haystack和needle，如果needle是haystack的一个子串，那么返回这个子串在haystack出现的第一个位置，否则返回-1.

[b]题目思路：[/b]

　　这个题目是简单题，直接暴力解决就可以了。从i=0出发，如果遇到haystack[i] == needle[0]，那么判断从这个出发能不能构成needle，如果可以则返回i。直到i到最后一个字符的长度小于needle的长度。如果前面没有返回值，那么返回-1.时间复杂度是（O（(m - n) * n)).

[b]代码（python）：[/b]

　　

class Solution(object):
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
size1 = len(haystack)
size2 = len(needle)
if size2 == 0:
return 0
if size1 < size2:
return -1
i = 0
while i < size1:
if size1 - i < size2:
return -1
if haystack[i] == needle[0]:
j = 1
while j < size2:
if haystack[i + j] != needle[j]:
break
j += 1
if j == size2:
return i
i += 1
return -1

View Code

转载请注明出处：http://www.cnblogs.com/chruny/p/4893126.html