专栏首页Petrichor的专栏leetcode: 28. Implement strStr()

leetcode: 28. Implement strStr()

Problem

# Implement strStr().
#
# Returns the index of the first occurrence of needle in x, 
# or -1 if needle is not part of x.

AC

class Solution():
    def strStr(self, x, needle):
        for i in range(len(x)-len(needle)+1):
            if x[i:i+len(needle)] == needle:
                return i
        return -1


if __name__ == "__main__":
    assert Solution().strStr("a", "") == 0
    assert Solution().strStr("a", "a") == 0
    assert Solution().strStr("abababcdab", "ababcdx") == -1
    assert Solution().strStr("hello", "ll") == 2

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 深度学习: 分类 目标函数 (交叉熵误差(CE) -> 焦点误差(FL))

    CE(y^)=−1n∑k=1n[I{y=y′}log(pt)]CE(y^)=−1n∑k=1n[I{y=y′}log⁡(pt)]

    JNingWei
  • python: 显示进度条

    JNingWei
  • 深度学习: 经典 数据集 汇总

    官网:www.cs.toronto.edu/~kriz/cifar 介绍:CIFAR-10数据集说明、TensorFlow CNN 测试CIFAR-10数据...

    JNingWei
  • Java并发-11.管道输入/输出流

    悠扬前奏
  • C++ 多进程并发框架FFLIB之Tutorial

          FFLIB框架是为简化分布式/多进程并发而生的。它起始于本人尝试解决工作中经常遇到的问题如消息定义、异步、多线程、单元测试、性能优化等。基本介绍可以...

    知然
  • Dataway接口配置服务,去掉后台,从此告别Controller、Service、Mapping

    博客(coder的自我修养)原文链接:http://www.imcoder.fun/archives/1591174066705

    用户1682785
  • 谷歌母公司2019Q1财报出炉,营收增速放缓,盘后大跌7.34%,市值蒸发700亿刀

    谷歌母公司Alphabet又发财报了,在高达17亿美元的罚款阴影下,这真是一份不能再惨的财报。

    量子位
  • 基于react/vue开发一个专属于程序员的朋友圈应用

    今天本来想开源自己写的CMS应用的,但是由于五一期间笔者的mac电脑突然崩溃了,所有数据无法恢复,导致部分代码丢失,但庆幸的是cms的打包文件已上传服务器,感兴...

    徐小夕
  • 前端每周清单第 55 期: MobX 4 特性概览,iOS Hacks 分享, 分布式事务详解

    前端每周清单专注大前端领域内容,以对外文资料的搜集为主,帮助开发者了解一周前端热点;分为新闻热点、开发教程、工程实践、深度阅读、开源项目、巅峰人生等栏目。欢迎关...

    王下邀月熊
  • 一行代码的优雅| Python列表生成式

    列表是Python中非常常见的数据结构,在基础课中也占了不小的篇幅。今天的推送就列表相关的内容再整理。

    生信菜鸟团

扫码关注云+社区

领取腾讯云代金券