Работает для короткого ввода, не работает для длительного ввода. Как решить?

Question

У меня есть эта программа, которая находит подстроку в строке. Он работает для небольших входов. Но не удается для длинных входов. Вот программа:

//Find Substring in given String 
#include <stdio.h> 
#include <string.h> 
main() 
{ 
    //Variable Initialization 
    int i=0,j=0,k=0; 
    char sentence[50],temp[50],search[50]; 

    //Gets Strings 
    printf("Enter Sentence: "); 
    fgets(sentence,50,stdin); 
    printf("Enter Search: "); 
    fgets(search,50,stdin); 

    //Actual Work Loop 
    while(sentence[i]!='\0') 
    { 
    k=i;j=0; 
    while(sentence[k]==search[j]) 
    { 
     temp[j]=sentence[k]; 
     j++; 
     k++; 
    } 
    if(strcmp(temp,search)==0) 
     break; 
    i++; 
    } 

    //Output Printing 
    printf("Found string at: %d \n",k-strlen(search)); 
} 

Работы для:

Enter Sentence: good evening 
Enter Search: evening 
Found string at 6 

Сбой для:

Enter Sentence: dear god please make this work 
Enter Search: make 
Found string at 25 

что совершенно неправильно. Может ли какой-нибудь эксперт найти решение?

P.S: Это вроде как изобретать колесо, так как strstr() имеет эту функциональность. Но я пытаюсь небиблиотечный способ сделать это.

Answer 1

Вам необходимо использовать strncmp, а не strcmp и установить для сравнения длину, равную strlen(search). Либо это, либо вы могли бы просто прекратить темп с помощью '\0'.

Answer 2

Ну, во-первых, «темп» не будет иметь нулевой конец во втором случае. Вот почему ваш первый случай работает; это не сработало бы, если бы вы искали «хорошо».

Answer 3

Если вы хотите полностью избежать strcmp, вы уже выполняете 99% своей работы. Просто проверьте j на вашу длину токена/строки поиска после выхода из цикла сравнения, и вы узнаете, есть ли у вас совпадение.