演算法strstr實現

dongyu2013發表於2014-04-19
演算法
  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);

  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/，如需轉載，請註明出處，否則將追究法律責任。

相關文章