<p style="box-sizing: border-box; margin-top: 0px; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 30px;">Implement strStr().</p><p style="box-sizing: border-box; margin-top: 0px; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 30px;">Returns a pointer to the first occurrence of needle in haystack, or <span style="box-sizing: border-box;">null</span> if needle is not part of haystack.</p>
class Solution:
# @param haystack, a string
# @param needle, a string
# @return a string or None
def strStr(self, haystack, needle):
if len(needle) > len(haystack) : return None
if len(needle) == 0 : return haystack
if len(needle) == len(haystack) :
for i in range(len(needle)):
if needle[i] != haystack[i] : return None
return haystack
i=0
while i < len(haystack) - len(needle) + 1:
j = 0
k = i
while j < len(needle) :
if haystack[k] == needle[j] :
j += 1
k += 1
else :
break
if j == len(needle) : break
else : i += 1
if i == len(haystack) - len(needle) + 1:
return None
else :
return haystack[i:]
class Solution: # @param haystack, a string # @param needle, a string # @return a string or None def strStr(self, haystack, needle): if len(needle) > len(haystack) : return Non