码迷,mamicode.com
首页 > 编程语言 > 详细

Leetcode 28.实现strStr() By Python

时间:2018-09-22 12:41:46      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:pytho   功能   不用   exce   elf   sel   失败   self   type   

思路

如果不用python自带的索引功能,就要遍历的时候进行比较,用切片会很方便

可以偷个懒用python的索引功能

代码

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        try:
            haystack.index(needle)
            return haystack.index(needle)
        except ValueError:
            if len(needle) == 0 :
                return 0
            else:
                return -1
        

改进

index()方法会抛出异常,该用find()方法就不用考虑,find()方法失败的时候会返回-1

Leetcode 28.实现strStr() By Python

标签:pytho   功能   不用   exce   elf   sel   失败   self   type   

原文地址:https://www.cnblogs.com/MartinLwx/p/9689535.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!