28、 Implement strStr()
字符串查找
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1
。
样例
如果 source = "source"
和 target = "target"
,返回 -1
。
如果 source = "abcdabcdefg"
和 target = "bcd"
,返回 1
。
我的代码:
class Solution {
public:
int strStr(string haystack, string needle) {
int h_len=haystack.length();
int n_len=needle.length();
if(n_len<1)return 0;//边界(needle)为空
for(int i=0;i<h_len-n_len+1;i++)
if(haystack[i]==needle[0])
if(compare(haystack,needle,i))
return i;
return -1;
}
bool compare(string haystack,string needle,int i)
{
int st=0;
while(st<needle.length())
if(haystack[i++]!=needle[st++])
return false;
return true;
}
};
经典代码:
class Solution {
public:
int strStr(string haystack, string needle) {
int m = haystack.length(), n = needle.length();
if (!n) return 0;
for (int i = 0; i < m - n + 1; i++) {
int j = 0;
for (; j < n; j++)
if (haystack[i + j] != needle[j])
break;
if (j == n) return i;
}
return -1;
}
};