【Leetcode】【python】Implement strStr()
来源:互联网 发布:电脑淘宝怎么联系卖家 编辑:程序博客网 时间:2024/06/16 13:40
题目大意
字符串匹配
解题思路
两种思路:
1. 直接一个个匹配过去(遍历)
2. KMP算法:参考
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
http://blog.csdn.net/coder_orz/article/details/51708389
代码
遍历
class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ length = len(needle) for i in range(len(haystack) - len(needle) + 1): if haystack[i:i+len(needle)] == needle: return i return -1
KMP
请参考上面的链接
总结
题目标签是双指针,我觉得基本思路就是找到第一个字母后逐一匹配后面的,其实KMP也是这样的,只不过用了一个表直接利用之前的匹配信息跳过一些不必要的匹配,有空仔细研究下。
阅读全文
0 0
- Leetcode-Implement strStr()-Python
- 【Leetcode】【python】Implement strStr()
- LeetCode--Implement strStr() Python
- [leetcode:python]28.Implement strStr()
- 【LeetCode 28】Implement strStr() (Python)
- [LeetCode] 028. Implement strStr() (Easy) (C++/Python)
- LeetCode: Implement strStr()
- [Leetcode] Implement strstr()
- Leetcode: Implement strStr
- [Leetcode] Implement strStr()
- LeetCode Implement strStr()
- 【leetcode】Implement strStr()
- [LeetCode]Implement strStr()
- [LeetCode] Implement strStr()
- [LeetCode] Implement strStr()
- LeetCode-Implement strStr()
- LeetCode: Implement strStr()
- LeetCode - Implement strStr()
- Java并发编程:volatile关键字解析
- maven 打包错误
- Apache JMeter压力测试快速入门
- C++的迭代器
- 好好了解一下Cookie(强烈推荐)
- 【Leetcode】【python】Implement strStr()
- 学习-小波神经网络的时间序列预测-短时交通流量预测
- JavaScript数据类型以及数据类型转换
- 多方位解析:如何写好一个页面
- C++ 中的pair
- Go环境搭建:ubuntu+sublime3
- 解决IDEA创建文件时,IDEA Unable to parse template "Class"的问题
- Encode and Decode TinyURL
- java 代理proxy的介绍