lintcode ----字符串查找

int strStr(const char *source, const char *target) {
// write your code here
int i=0;
int j=-1;
if(source==NULL||target==NULL)//哪一个为空都找不到首个位置
return -1;
if(*target=='\0')//这时候source不为NULL，无论source是什么，空串从0开始匹配
return i;
while(*source!='\0')//source到末尾
{
j++;			//需要返回的位置后移
if(*source==*target)//首字母相同
{
i=j;
const char *p = source;//申明两个指针分别指向source 和 target
const char *q = target;
while(*p==*q)
{
if(*(q+1)=='\0')   //直到target到达末尾
return i;
else				//否则指针后移
{
p++;
q++;
}
}
}
source++;					//不相等，source后移
}
return -1;						//没找到，返回-1
}