博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Search index
阅读量:4881 次
发布时间:2019-06-11

本文共 706 字,大约阅读时间需要 2 分钟。

问题:查找字符串b在a中的起始位置,如果b不为a的子串,则返回-1

示例:

输入:a = "well", b = "el"    输出:1

输入:a="alpha", b = "am"   输出:0

Python代码:

class Solution(object):    def strStr(self, haystack, needle):        """        :type haystack: str        :type needle: str        :rtype: int        """        if not needle:            return 0                n_len = len(needle)        h_len = len(haystack)                if n_len > h_len:            return -1        elif n_len == h_len:            if haystack == needle:                return 0            return -1        for i in range(h_len-n_len+1):            if haystack[i:i+n_len] == needle:                return i        return -1

 

转载于:https://www.cnblogs.com/wenqinchao/p/10681947.html

你可能感兴趣的文章
计算机网络●通信协议
查看>>
爬山算法和退火算法
查看>>
再次聊一聊promise settimeout asycn awiat执行顺序---js执行机制 EVENT LOOP
查看>>
C#中怎么生成和获取GUID
查看>>
在EditPlus里配置编译和运行java代码的方法
查看>>
gson所需jar包
查看>>
window+amp搭建步骤
查看>>
最干净的pyinstaller打包成exe应用程序方法
查看>>
Python中的数据类型
查看>>
讲给普通人听的分布式数据存储【转载】
查看>>
关于最短路
查看>>
Hbase记录-zookeeper部署
查看>>
Python pexpect出现错误‘module have no attribute "spawn" 解决办法
查看>>
vs2008 C# 怎么调试C++ dll[转]
查看>>
PHP的魔术方法
查看>>
警惕麦咖啡的"缓冲区溢出保护"引起的ASP.NET 中 System.OutOfMemoryException 的错误...
查看>>
optimizer_dynamic_sampling
查看>>
HTML(WEB)开发day05
查看>>
序列合并求前K小项 POJ2442
查看>>
unity点选构建Mesh并保存OBJ
查看>>