实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
public class Solution {
public int StrStr(string haystack, string needle) {
if (needle.Length > haystack.Length)
return -1;
if (needle == "")
return 0;
int hLen = haystack.Length;
int nLen = needle.Length;
int i = 0;
int j = 0;
while (i < hLen && j < nLen)
{
if (haystack[i] == needle[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if (j == nLen)
{
return i - j;
}
else
{
return -1;
}
}
}