Поиск позиции первого символа подстроки в большей строке

Question

Так что моя проблема в том, что мне нужно найти числовое положение подстроки в большей строке, используя для циклов. Я не могу использовать строковую функцию, такую ​​как strstr, и я пробовал большинство итераций вложенных циклов.

В принципе мне нужен цикл, который проходит через строку, которая ищет определенную подстроку, и если она совпадает с первыми символами, проверяет, соответствуют ли остальные символы.

Если все соответствует, оно вернет позицию первого символа подстроки, и если ничего не будет найдено, то оно вернет -1.

Любая помощь очень ценится. Благодаря!

Answer 1

Как правильно описать, это можно сделать с помощью 2-х вложенных циклов:

#include <stdlib.h> // for size_t 

int indexof(const char *str, const char *substr) { 
    for (size_t i = 0;; i++) { 
     /* for every position in the string */ 
     for (size_t j = 0;; j++) { 
      /* check of all characters fro substr match at this offset */ 
      if (substr[j] == '\0') { 
       /* if we reach the end of substr, we have a match at offset i */ 
       return i; 
      } 
      if (str[i + j] != substr[j]) { 
       /* if there is a mismatch, stop checking and skip to the next offset */ 
       break; 
      } 
     } 
     if (str[i] == '\0') { 
      /* no match found: return -1 */ 
      return -1; 
     } 
    } 
} 

Примечания:

• Функция определяется как возвращающая int, потому что она возвращает -1 для соответствия. Однако смещение матча может не соответствовать диапазону int. Возврат подписанного типа, такого как ssize_t, определенный в POSIX, не будет полностью устранять эту проблему в 32-разрядных системах, если к ним можно получить доступ более 2 ГБ данных.

• Функция может быть выполнена быстрее, если явно проверить первый символ подстроки.

• Для длинных строк и подстроек более сложные алгоритмы, такие как Boyer Moore's и Knuth Morris Pratt's, могут работать значительно быстрее.