豆瓣面试题strstr）

/*（豆瓣2013面试题strstr） 有一个在给定字符串中查找子串的函数strstr， 该函数从给定的字符串src中查找substr并返回一个整数， 指明substr第一次出现的位置（从0开始计数），如果找不到则返回-1。

说明： 1、代码中不允许使用系统已有的库函数，所有用到的库函数都需要自己实现 2、允许使用任何编程语言，函数原型自行给定。

参考的C语言函数原型为 int strstr(char* src , char* substr) */

/*算法: 只要将src中长度为substr的子串拿出来和substr比较是否相等即可, 则从前往后拿出子串，第一个相等的即可*/

//时间复杂度: O((len0-len1)*len1),网上看到大部分人做的时间复杂度为O(len0*len1);

//空间复杂度: O(1);

 int my_strlen(const char *str)
 {
     if('\0' == *str)
         return ;
     else
         return + my_strlen(str+);
 }

 int my_strcmp(const char *str0, const char *str1, int len)
 {
     int count = ;
     while(*str0 && *str1 && *str0 == *str1 && count < len){
         str0++, str1++;
         count++;
     }
     if(count == len)
         return ;
     else
         return *str0 - *str1;
 }

 int my_strstr(char* src , char* substr)
 {
     if(NULL == src || NULL == substr)
             return -;
     //分别求出src及substr的长度
     int len0 = my_strlen(src);
     int len1 = my_strlen(substr);
     if(len0 < len1)//如果src长度不及substr肯定不存在
         return -;

     int i;
     //长度为len1的字串个数为: len0-len1
     for(i = ; i < len0-len1; i++)
     {
         if(my_strcmp(src+i, substr, len1) == )//如相等则返回下标
             return i;
     }

     return -;//所有子串找完都没有找到相等的
 }

 //测试函数
 int main()
 {
     int ret = my_strstr("hellohellosdf", "ell");
     printf("%d\n", ret);

     return ;
 }