刚开始让我编这个程序我是拒绝的。翻来覆去,想搞两个不同步执行的,字符串内的指针。结果执行的时候,各种奇奇怪怪的结果。最后忍不住看了一眼参考代码,就被洗脑了。真滴是非常简洁,值得借鉴。
原题目:
Question:
Implement strstr(). Returns the index of the first occurrence of needle in haystack, or –1
if needle is not part of haystack.
int strStr(string haystack, string needle)
{
for (int i = 0; ;i++)
{
for (int j = 0; ;j++)
{
if (j == needle.length()) return i;
if (i + j == haystack.length()) return -1;
if (needle[j] != haystack[i + j]) break; //两层for循环,只跳出里面那一层
}
}
}