leetcode 28 Implement strStr()

vicky428

于 2018-03-04 22:48:25 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/vicky428/article/details/79440692

刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用Python实现字符串查找的方法。通过两个不同的类定义，分别展示了如何利用Python内置的index方法来查找子字符串的位置，以及如何遍历主字符串来匹配子字符串。这两种方法为解决字符串查找问题提供了有效途径。

Implement strStr()

28.80%

查找是否有子串

python的elif = c++里面的else if
python里是if..elif..else, c++里是if.. else if… else.
Index(): 返回b在a中的位置:a.index(b),找不到返回ValueError异常

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sat Jan 20 22:47:01 2018

@author: vicky
"""

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if len(needle)==0:
            return 0
        elif needle in haystack: #python的elif = c++里面的else if
            return(haystack.index(needle)) #a.index(b)：返回b在a中的位置，找不到返回ValueError异常
        else : 
            return -1
        
        
if __name__ == "__main__":
    haystack="mississippi"
    needle="issip"
    print(Solution().strStr(haystack, needle))
    
#另一种想法
class Solution(object):
    def strStr(self, haystack, needle):
        for i in range(len(haystack) - len(needle)+1):
            if haystack[i:i+len(needle)] == needle:
                return i
        return -1