LeetCode题解——Implement strStr()
来源:互联网 发布:js获取div的name属性 编辑:程序博客网 时间:2024/06/06 06:57
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char *
or String
, please click the reload button to reset your code definition.
class Solution {public: int strStr(string haystack, string needle) { // return haystack.find(needle); for(int i=0; ;i++){ for(int j=0; ;j++){ if(needle[j]=='\0') return i; if(haystack[i+j]=='\0') return -1; if(needle[j]!=haystack[i+j]) break; } } }};
O(nm) runtime, O(1) space – Brute force:
You could demonstrate to your interviewer that this problem can be solved using known efficient algorithms such as Rabin-Karp algorithm, KMP algorithm, and the Boyer- Moore algorithm. Since these algorithms are usually studied in an advanced algorithms class, it is sufficient to solve it using the most direct method in an interview – The brute force method.
The brute force method is straightforward to implement. We scan the needle with the haystack from its first position and start matching all subsequent letters one by one. If one of the letters does not match, we start over again with the next position in the haystack.
The key is to implement the solution cleanly without dealing with each edge case separately.
- LeetCode题解——Implement strStr()
- LeetCode题解:Implement strStr()
- LeetCode题解:Implement strStr()
- LeetCode—Implement strStr()
- Leetcode题解 28. Implement strStr()
- LeetCode——Implement strStr()
- leetcode 028 —— Implement strStr()
- Leetcode Problem.28—Implement strStr()
- LeetCode 之 Implement strStr() — C 实现
- Leetcode刷题记——28. Implement strStr(实现strStr)
- leetcode 题解 || Implement strStr() 问题 (即 KMP 算法实现)
- leetcode——28—— Implement strStr()
- LeetCode刷题(C++)——Implement strStr()(Easy)
- LeetCode | 28. Implement strStr()——寻找子串
- LeetCode 28 — Implement strStr()(C++ Java Python)
- LeetCode: Implement strStr()
- [Leetcode] Implement strstr()
- Leetcode: Implement strStr
- ios开发--UISegmentedControl分段
- 将优酷视频嵌入手机移动端
- css 实现垂直居中的5种方法
- Object-C 封装、拆包基本数据类型
- Dom4j完整教程
- LeetCode题解——Implement strStr()
- Hadoop中自带的examples之wordcount应用案例
- 1062. Talent and Virtue (25)
- Leetcode37 Sudoku Solver
- 去掉activity默认动画效果的方法
- MySQL的btree索引和hash索引的区别
- Android性能测试
- ssl双向认证和单向认证原理
- Understanding basic of Report creation