Поиск подстроки

Question

Мне нужно написать код для задания, которое находит подстроку внутри строки.

Вот мой код, и я добавил комментарии:

// the target is the substring that we want to find in the source string 
// m is the length of the target, and n is the length of the source 
int contains(char target[], int m, char source[], int n) { 
int flag = 0; // the source originally does not contain the target 
int i; 

    // go through each character of the source string 
for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      flag = 1; 
      targetIndex += 1; 
     } 
     else { 
      flag = 0; // a letter does not match 
      break; 
     } 
    } 
} 

return flag; 

}

Так что, когда я проверить этот метод, я всегда получаю 0 вернулся, и я не могу понять, почему.
Если я попробую int i = contains("potatoes", 8, "toes", 4);, он дает 0.
Я попытался поместить некоторые заявления печати, чтобы увидеть, какой символ он соответствует, и кажется, что он находит только первую букву "t".

Answer 1

Перед началом матча вам необходимо нарушить внешний вид for.

Как работает ваш код, вы можете найти совпадение, затем снова запустить внешний цикл и «забыть» об этом.

Answer 2

Попробуйте так:

for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      flag = 1; 
      targetIndex += 1; 
     } 
     else { 
      flag = 0; // a letter does not match 
      break; 
     } 
    } 
    if(flag == 1) 
    { 
    break; 
    } 
} 

Вы можете вместо этого попытаться с помощью функции strstr из С, который будет делать вещи проще для вас.

Пример:

char *x= "Find the substring in this string"; 
char *y= "substring"; 
if(strstr(x, y) != NULL) { 
    return true; 
} 

Answer 3

Немного модификация кода с пояснительными комментариями.

// the target is the substring that we want to find in the source string 
// m is the length of the target, and n is the length of the source 
int contains(char target[], int m, char source[], int n) { 
int flag = 0; // the source originally does not contain the target 
int i; 

    // go through each character of the source string 
for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      targetIndex += 1; 
      if(targetIndex == m) { // the 'target' has been fully found 
       flag = 1; 
       break; 
      } 
     } 
     else 
     { 
      break; 
     } 
    } 
    if(flag == 1) // 'target' is already found, no need to search further 
    { 
     break; 
    } 
} 

return flag; 
} 

Разрыв внутреннего и внешнего контура, когда подстрока полностью найдена.

EDITED: Кроме того, вместо int i = contains("potatoes", 8, "toes", 4); оно должно быть int i = contains("toes", 4, "potatoes", 8); - согласно вашему описанию функции.