28. Implement strStr() 求字符串第一次出现的位置

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

求一字符串在另一字符串中第一次出现的位置
  1. class Solution(object):
  2. def strStr(self, haystack, needle):
  3. for i in range(0, len(haystack) - len(needle) + 1):
  4. if haystack[i:i + len(needle)] == needle:
  5. return i
  6. return -1





posted @ 2017-08-02 23:18  xiejunzhao  阅读(126)  评论(0)    收藏  举报