2 在字符串中查找子串 算法

题目描述： 给定一个字符串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;

}