Implement strStr()
来源:互联网 发布:js 720度全景 编辑:程序博客网 时间:2024/06/09 19:58
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
The signature of the function had been updated to return the index instead of the pointer.
就是实现字符串匹配,返回匹配的index。有各种算法优化的字符串匹配算法,如:KMP等
但题目只要简单实现就可以,没有时间复杂度的要求。
直接比较子字符串是否等于目标字符串即可。
public static int strStr(String haystack, String needle) {int i=0,j=0;while(i<=haystack.length()-needle.length()){if(!haystack.substring(i,i+needle.length()).equals(needle))i++;elsereturn i;}return -1;}
0 0
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- Implement strStr()
- C\C++和Java 的区别(特别是在内存分配方面)
- 《鸟哥的Linux私房菜》第七章 Linux文件与目录管理
- 如何优雅的包装java写的桌面应用程序给客户
- c# 强制杀掉进程
- iOS SDWebImage expectedsize =0
- Implement strStr()
- OC宏定义实现单例设计模式
- 如何快速学习C语言
- Android精确适配不同的dpi和屏幕尺寸(附dimens按比例变化数字的工具类)
- Find error messages with a Correlation ID token in SharePoint 2010
- 仿网易客户端实现顶部导航效果(ViewPager+Fragment)
- 如何利用老毛桃安装window系统
- android 保存bitmap到指定文件
- python+M2Crypto+windows安装