leetcode_28. 实现strStr()python
解题思路:
1.可以选择暴力破解,也可采用KMP算法,KMP算法以后再研究
2.切片的方法,这个切片的方法就很新颖了,就是在needle部分将这个字符串切片,然后找到第一部分的长度即可,这个方法很有意思
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
...
原创
2019-02-25 14:21:13 ·
224 阅读 ·
0 评论