Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
<strong>Input:</strong> haystack = "hello", needle = "ll" <strong>Output:</strong> 2
Example 2:
<strong>Input:</strong> haystack = "aaaaa", needle = "bba" <strong>Output:</strong> -1
解法
class Solution: def strStr(self, haystack: 'str', needle: 'str') -> 'int': if len(needle)<1: return 0 length=len(needle) for x in range(len(haystack)-length+1): if haystack[x:x+length]==needle: return x return -1