leetcode Implement strStr()
来源:互联网 发布:样加入淘宝客去推广 编辑:程序博客网 时间:2024/06/05 09:14
题目:https://oj.leetcode.com/problems/implement-strstr/
题意:找到字符串heystack中有没有子串needle,没有返回-1,有返回在heystack中的第几个
因为用的是暴力方法,所以复杂度n*m,这种方法叫名字brute force。。。。discuss里很多人说的BF解法,估计就是这个吧,这种不叫算法的算法还有个缩写的名字真是醉了,感觉计算机领域真是啥都能起个高大上的名字
本来这道题是典型的kmp算法,但是不会啊。。。
思路:这里所谓的高大上的"BF"算法,就是从头向后,逐个便利,知道在heystack长度是n,needle长度是m的情况下整个过一遍要走,n-m+1次,每一次都是要核对m个字母是否完全重合,也就是Needle的长度,重合就返回,最后都不行就返回-1
class Solution {public: int strStr(char *haystack, char *needle) { int len1 = strlen(haystack); int len2 = strlen(needle); if(len1 < len2) return -1; if(len2 == 0) return 0; for(int i=0;i<=len1-len2;i++){ bool flag = true; for(int j=0;j<len2;j++){ if(needle[j]!=haystack[i+j]){ flag = false; break; } } if(flag) return i; } return -1; }};
0 0
- 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()
- LeetCode: Implement strStr()
- 【leetcode】Implement strStr()
- Leetcode: Implement strStr()
- leetcode implement strStr
- LeetCode Implement strStr()
- LeetCode题解:Implement strStr()
- Apache + Tomcat采用AJP实现负载均衡与session同步
- Resin介绍及其使用配置
- C++ primer(第五版)8.2.1节练习答案
- [libevent] 简介和使用
- leetcode 日经贴,python code -Remove Element
- leetcode Implement strStr()
- Android工具方法- 获取当前日期是星期几
- Java虚拟机学习 - 体系结构 内存模型
- Myeclipse10安装设置配置Aptana插件
- 蓝桥杯——历届试题(1-10)
- access类常用方法
- mac工具-解析json
- [python]文件和文件夹处理
- nginx+keepalived主备切换(不考虑主nginx停掉现象)