鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

【leetcode】28-Implement strStr

来源:互联网 作者:佚名 时间:2022-07-19 11:31
problem ??Implement strStr?? code class Solution { public: int strStr(string haystack, string needle) { if(needle.size()==0) return 0; if( (haystack.size()==0) || (haystack.size()needle.size()) ) return -1; int index = -1; size_t le

problem

??Implement strStr??

code

【leetcode】28-Implement strStr_i++

【leetcode】28-Implement strStr_i++_02

class Solution {
public:
int strStr(string haystack, string needle) {
if(needle.size()==0) return 0;
if( (haystack.size()==0) || (haystack.size()<needle.size()) ) return -1;
int index = -1;
size_t len = haystack.size() - needle.size();
for(size_t i=0; i<len+1; i++)
{
if(haystack[i]!=needle[0]) continue;
size_t j = 1;
for( ; j<needle.size(); )
{
if(haystack[i+j]!=needle[j]) break;
j++;
}
if(j==needle.size()) { index = i; break;}//
}
return index;
}
};

View Code

注意,

1.需要考虑特殊情况以及异常点;

2.获取第一个的index,所以得到一个结果就直接退出外层循环;

 

参考

1.??leetcode??;

【文章原创作者:韩国高防服务器 http://www.558idc.com/krgf.html 网络转载请说明出处】
上一篇:【leetcode_easy】541. Reverse String II
下一篇:没有了
网友评论
<