算法strstr实现

1. #include   
2.   
3. const char *my_strstr(const char *str, const char *sub_str)  
4. {  
5.     for(int i = 0; str[i] != '\0'; i++)  
6.     {  
7.         int tem = i; //tem保留主串中的起始判断下标位置   
8.         int j = 0;  
9.         while(str[i++] == sub_str[j++])  
10.         {  
11.             if(sub_str[j] == '\0')  
12.             {  
13.                 return &str[tem];  
14.             }  
15.         }  
16.         i = tem;  
17.     }  
18.   
19.     return NULL;  
20. }  
21.   
22. int main()  
23. {  
24.     char *s = "1233345hello";  
25.     char *sub = "345";  
26.     printf("%s\n", my_strstr(s, sub));  
27.     return 0;  
28. }  

点击(此处)折叠或打开

1. int strstr(char *string, char *substring) 
2. {
3.    if (string == NULL || substring == NULL)
   
4.           return -1;
   
5.  
   
6.    int lenstr = strlen(string); 
7.    int lensub = strlen(substring);
8. 
   
9.    if (lenstr < lensub)
   
10.         return -1;
    
11.  
    
12.    int len = lenstr - lensub;
    
13.    for (int i = 0; i <= len; i++) //复杂度为 O(m*n)
    
14.    { 
15.      for (int j = 0; j < lensub; j++)
16.      {
    
17.         if (string[i+j] != substring[j])
    
18.              break;
    
19.      }
    
20.         if (j == lensub)
    
21.           return i + 1;
    
22.    }
    
23.     return -1;
    
24.  }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1145082/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1145082/