Эта функция поиска выглядит хорошо?

Question

Я новичок в C, поэтому я немного поиграл с ним и придумал эту функцию поиска, которую планирую перейти на функцию поиска и замены. Я уверен, что это работает, так как я тестировал его с кучей входов и всегда получал соответствующее количество «Word found!». печать.

void searchString() { 
    char message[] = "This is a test message test test"; 
    char wordToFind[] = "message"; 

    int i = 0; 
    for (i = 0; i < sizeof(message) - 1; i++) { 
     if (message[i] == wordToFind[0]) { 
      int i2 = 0; 
      for (i2 = 1; i2 < sizeof(wordToFind) - 1; i2++) { 
       if (message[i + i2] != wordToFind[i2]) { 
        i++; 
        break; 
       } 
       if (i2 == sizeof(wordToFind) - 2) { 
        printf("Word found!\n"); 
        break; 
       } 
      } 
     } 
    } 
} 

Вопрос в том, эффективен ли это или есть ли лучший способ сделать это в C?

Answer 1

Есть несколько проблем в вашей функции:

• При обнаружении несоответствия, вы увеличиваете i два раза, следовательно, вы не нашли бы message в This is a test mmessage test test.
• Вы произвольно кодируете длины строк. Использование sizeof() возможно только для строк, известных во время компиляции, поэтому ваша функция вообще не является общей. Вместо этого вы должны написать функцию, которая принимает 2 указателя на строки C и использует strlen() экономно или проверяет наличие нулевых терминаторов в циклах.

Вот модифицированная версия, которая является более общим:

void searchString(const char *message, const char *wordToFind) { 

    int i = 0; 
    for (i = 0; message[i] != '\0'; i++) { 
     if (message[i] == wordToFind[0]) { 
      int i2 = 0; 
      for (i2 = 1; wordToFind[i2] != '\0'; i2++) { 
       if (message[i + i2] != wordToFind[i2]) { 
        break; 
       } 
      } 
      if (wordToFind[i2] == '\0') { 
       printf("Word found at offset %d\n", i); 
      } 
     } 
    } 
} 

Примечания:

• ваша функция не обрабатывает специальный случай пустой wordToFind[].
• Что касается эффективности, вероятно, было бы более эффективно использовать стандартную библиотечную функцию strstr(), поскольку она может быть реализована очень эффективным образом.

Вот альтернатива с strstr():

void searchString(const char *message, const char *wordToFind) { 
    for (const char *p = message; (p = strstr(p, wordToFind)) != NULL; p++) { 
     printf("Word found at offset %d\n", (int)(p - message)); 
     if (*p == '\0') { /* handle special case of empty wordToFind */ 
      break; 
     } 
    } 
}