28. Implement strStr() (python 3)
2018-11-16 06:00
357 查看
Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
Input: haystack = “hello”, needle = “ll”
Output: 2
Example 2:
Input: haystack = “aaaaa”, needle = “bba”
Output: -1
Clarification:
What should we return when needle is an empty string? This is a great question to ask during an interview.
For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C’s strstr() and Java’s indexOf().
code
class Solution: def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ j = -1 if haystack == "" and needle == "": return 0 elif haystack != "" and needle == "": return 0 elif haystack == "" and needle != "": return -1 else: for i in range(len(haystack) - len(needle) + 1): if haystack[i:i+len(needle)] == needle: j = i break return j
tips
- j = -1
- range 左闭右开
- Python slice
相关文章推荐
- 【LeetCode 28】Implement strStr() (Python)
- LeetCode 28 Implement strStr() (C,C++,Java,Python)
- LeetCode 28 — Implement strStr()(C++ Java Python)
- LeetCode 28 Implement strStr()(子字符串查找)
- leetcode28: Implement strStr()
- Leetcode-Implement strStr()-Python
- 28. Implement strStr()
- LeetCode 28:Implement strStr()
- [LeedCode OJ]#28 Implement strStr()
- [LeetCode-28] Implement strStr(KMP 字符串匹配)
- leetcode28 Implement strStr()
- leetcode的python实现 刷题笔记28:实现strStr()
- 【28】Implement strStr()
- #28 Implement strStr()
- FTPrep, 28 Implement strStr()
- TwoPointers-28-Implement strStr()
- leetcode_28题——Implement strStr()(采用KMP算法,还没AC,但自己这边测试无误)
- Leetcode28: Implement strStr()
- LeetCode 28_Implement strStr()
- leetcode 28 Implement strStr() C++