Implement strStr()
2015-10-12 23:05
211 查看
题目:Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路:从后向前
最难得方法是使用KMP算法,不过程序是easy级别的,应该是可以使用从前往后的算法的。效率为n的平方。代码:
class Solution { public: int strStr(string haystack, string needle) { if(needle.length()<1){ return 0; } int length1=haystack.length(); int length2=needle.length(); int i,j; for(i=0;i<=length1-length2;i++){ if(haystack[i]==needle[0]){ for(j=0;j<length2;j++){ if(haystack[i+j]!=needle[j]){ break; } } if(j==length2){ return i; } } } return -1; } };
相关文章推荐
- 精品软件推荐 CCleaner中文版 好用的系统垃圾清理工具
- 导入jar 和 so 文件
- iis7设置404页面不生效的原因
- Spring实现AOP的4种方式
- Android AIDL 进行进程间通讯(IPC)
- 2.Oracle数据库SQL开发之 SQL DEVELOPER使用
- Base64笔记
- python函数特点NO.1
- HMM隐马尔科夫模型
- 关于转换大写中文金额-新学的java函数整理
- test2
- 10月10日高项作业
- mybatis处理and、or关系的方法
- 记录Vim用过的命令
- 如何实现响应式布局?
- Maven 'failed to read artifact descriptor'
- Objective-C自动释放池AutoreleasePool详解
- ocp-350
- 1.Oracle数据库SQL开发指南之开篇
- ocp-349