标签:right strStr int needle 28 return haystack day91
前言:
作者:神的孩子在歌唱
一个算法小菜鸡
大家好,我叫智
28. 实现 strStr()
难度简单1166
实现 strStr() 函数。
给你两个字符串 haystack
和 needle
,请你在 haystack
字符串中找出 needle
字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1
。
说明:
当 needle
是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle
是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1:
输入:haystack = "hello", needle = "ll"
输出:2
示例 2:
输入:haystack = "aaaaa", needle = "bba"
输出:-1
示例 3:
输入:haystack = "", needle = ""
输出:0
提示:
0 <= haystack.length, needle.length <= 5 * 104
haystack
和needle
仅由小写英文字符组成
class Solution {
// 滑动窗口
public int strStr(String haystack, String needle) {
int neelen=needle.length();
int haylen=haystack.length();
if(neelen==0){
return 0;
}
if(haylen<neelen){
return -1;
}
int hayneelen=haylen-neelen;
for(int i=0;i<=hayneelen;i++){
int right=needle.length();
int pivot=0;
int left=i;
while(right>0){
if(haystack.charAt(left)!=needle.charAt(pivot)){
break;
}
left++;
right--;
pivot++;
}
if(right==0){
return i;
}
}
return -1;
}
}
本人csdn博客:https://blog.csdn.net/weixin_46654114
转载说明:跟我说明,务必注明来源,附带本人博客连接。
标签:right,strStr,int,needle,28,return,haystack,day91 来源: https://blog.csdn.net/weixin_46654114/article/details/123079333
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。