leetcode 28. Implement strStr()
来源:互联网 发布:网络代理打鱼怎么判 编辑:程序博客网 时间:2024/06/07 16:13
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
解:KMP算法挺难理解的,看了几遍记住之后,做到这题只记得大体的思路但是算法细节有不理解了,先来个brute-force算法压压惊,再去看看KMP。
brute-force算法
class Solution {public: int strStr(string haystack, string needle) { int len1 = haystack.length(); int len2 = needle.length(); if(!len2) return 0; for(int i = 0; i < len1 - len2 + 1; ++i){ for(int j = 0; j < len2; ++j){ if(haystack[i + j] != needle[j]) break; if(j == len2 - 1) return i; } } return -1; }};TODO:KMP
阅读全文
0 0
- [LeetCode]28.Implement strStr()
- LeetCode --- 28. Implement strStr()
- LeetCode 28.Implement strStr()
- [Leetcode] 28. Implement strStr()
- 【leetcode】28. Implement strStr()
- [leetcode] 28.Implement strStr()
- Leetcode-28.Implement strStr()
- 28. Implement strStr() LeetCode
- leetcode 28. Implement strStr()
- [LeetCode]28. Implement strStr()
- leetcode 28. Implement strStr()
- Leetcode 28. Implement strStr()
- leetcode 28.Implement strStr()
- LeetCode *** 28. Implement strStr()
- LeetCode 28. Implement strStr()
- leetcode-28. Implement strStr()
- leetcode 28. Implement strStr()
- leetcode 28. Implement strStr()
- [Leetcode] 306. Additive Number 解题报告
- linux 环境下 java环境安装(1.8 以上 solr需要)
- compileSdkVersion, minSdkVersion 和 targetSdkVersion详解
- Springboot Redis分布式集群(1)- Linux下redis安装与使用
- 自己动手实现promise
- leetcode 28. Implement strStr()
- jQuery和javascript获取临近节点方法
- hdu 1507 Uncle Tom's Inherited Land*(奇偶建图+最大匹配)
- leetcode--32. Longest Valid Parentheses
- tensorflow/word2evc初步认识
- spring boot(12)-数据源配置原理
- HDU4008 Parent and son
- AR 恐龙博物馆三(萌宠小恐成长日记之蹒跚学步)
- PAT B1020.月饼