# 28. Implement strStr()
来源:互联网 发布:linux sftp 默认端口 编辑:程序博客网 时间:2024/06/06 19:04
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
class Solution {public: int strStr(string haystack, string needle) { int len_1 = haystack.size(),len_2 = needle.size(),j,num=0; if(needle == "") return 0; if(len_1<len_2) return -1; for(int i=0;i<len_1-len_2+1;i++){ if(haystack[i]==needle[0]){ num=0; for(j=0;j<len_2;j++){ if(haystack[i+j]!=needle[j]){ break; }else{ num++; } } if(num==len_2) return i; } } return -1; }};
不是很理解为什么要处理strStr(“”,”“)=0,strStr(“a”,”“)=0的情况,空字符串怎么会有匹配呢?
阅读全文
0 0
- [LeetCode]28.Implement strStr()
- LeetCode --- 28. Implement strStr()
- LeetCode 28.Implement strStr()
- [Leetcode] 28. Implement strStr()
- 28. Implement strStr()
- 【leetcode】28. Implement strStr()
- [leetcode] 28.Implement strStr()
- Leetcode-28.Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr() LeetCode
- 28. Implement strStr()
- leetcode 28. Implement strStr()
- [LeetCode]28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- pdfbox加密解密PDF文件
- 常用排序之选择排序法
- Java-WEB开发常用方法整理
- 00000 网络学习分享
- extern "C"
- # 28. Implement strStr()
- Tyk在Ubuntu上安装
- iOS 注释规范及appledoc文档导出记录
- BouncingBallView 碰撞的小球
- Java-DateHandler工具类
- centos6.8 安装mysql 5.6
- js合并table单元格
- HTML5中meta属性的使用详解
- qt的问题