LeetCode第28题:实现strStr()
题目
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
- 示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2 - 示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1
代码
class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ if needle == "": return 0 if needle in haystack: return len(haystack.split(needle)[0]) else: return -1
本文链接:时光不写博客-实现strStr()
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
LeetCode第20题:有效的括号
题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。3、注意空字符串可被认为是有效字符串。 示例1:输入: "()" 输出: true 示例2:输入: "()[]{}" 输出: true 示例3:输入: "(]" 输出: false 示例4:输入: "([)]" 输出: false 示例5:输入: "{[]}" 输出: true 代码 class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] dict = {"]":"[", "}":"{", ")":"("} for char in s: if char in dict.values(): stack.append(char) elif char in dict.keys(): if stack == [] or dict[char] != stack.pop(): return...
- 下一篇
MongoDB系统库
本文基于MongoDB社区版 3.4.21、3.6.12、4.0.11,WT引擎。 一、单节点 单节点启动后会有admin、config、local三个库(3.4没有config库) 1、admin库 当Mongod启用auth选项时,用户需要创建数据库帐号,访问时根据帐号信息来鉴权,而数据库帐号信息就存储在admin数据库下。三个版本单节点都是默认只有 system.version 集合。另外还会有下面两个集合: db.getCollectionNames()[ "system.users", "system.version" ] system.version:authSchema的版本信息 system.users:数据库帐号信息 system.roles:用户创建的自定义的角色 2、config库 单节点只有system.sessions集合(3.6和4.0) db.getCollectionNames()[ "system.sessions" ] > db.system.sessions.find().pretty() { "_id" : { "id" : UUID("d...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS8编译安装MySQL8.0.19
- CentOS8,CentOS7,CentOS6编译安装Redis5.0.7
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- SpringBoot2整合Redis,开启缓存,提高访问速度
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- Hadoop3单机部署,实现最简伪集群
- CentOS7,CentOS8安装Elasticsearch6.8.6
- CentOS6,7,8上安装Nginx,支持https2.0的开启
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果