题目描述: 给定一个字符串A,要求在A中查找一个子串B。 如A="ABCDF",要你在A中查找子串B=“CD”。
// O(m * n)
int strstr(char * str, char* substr)
{
assert(str ! = NULL && substr != NULL);
int lenA = strlen(str);
int lenB = strlen(substr);
if(lenA < lenB )
return -1;
int len = lenA - lenB;
for (int i = 0; i <= len; i++)
{
for (int j = 0; j < lenB; i ++)
{
if (str[i + j] != str[j])
break;
}
if (j == lenB)
return i ;
}
return -1;
}