Найти количество подстрок в строке

Question

Приведенный ниже код производит смешной вывод 32674 для тестового ввода счетного числа 'aa' в 'aaa'. Как мне исправить это?

#include<stdio.h> 
#include<string.h> 

int main() 
{ 
    int i,j,len ,k ,count, num ; 
    char str[100],sub[100],comp[100] ; 
    // sub is the sub string . 
    printf("Please enter the string") ; 
    fgets(str,sizeof(str),stdin) ; 
    printf("Enter the substring to be searched for") ; 
    fgets(sub,sizeof(str),stdin) ; 
    len=strlen(sub) ; 
    for (i=0 ; i < (strlen(str) - len); i++) 
    /*Goes till length of string - length of sub string so that all 
    characters can be compared. */ 
     { 
     num = i + len ; 
     for (j=i,k=0 ; j<num ; j++, k++) 
     //Loop to store each sub string in an array comp. 
      { 
      comp[k]=str[j] ; 
      }   
      comp[k+1]='\0' ; 
      /*A previous suggestion given : comp[k]  
      to be the null character but I dont see how/why? and that is 
      giving a similarly wrong output as well. */ 
     if (strcmp(comp,sub) == 0) 
      { count++ ; } 
    } 
    printf("no of occurances is:%d",count) ; 
    return 0 ; 
} 

Answer 1

два вопроса:.

fgets читает символ новой строки и добавляет его в строку, которая считывается Вам необходимо удалить его:

if (str[strlen(str)-1] == '\n') str[strlen(str)-1]='\0'; 
... 
if (sub[strlen(sub)-1] == '\n') sub[strlen(sub)-1]='\0'; 

При создании подстроки для сравнения, вам «Поставить нулевой ограничитель на одно место слишком далеко:

comp[k+1]='\0' ; 

k уже был увеличен до выходов цикла, поэтому нет необходимости добавлять 1:

comp[k]='\0' ; 

Answer 2

count не инициализируется, поэтому напечатанное значение count не является полезным.

int i,j,len ,k ,count, num ; 
count = 0; // add 
... 
{ count++ ; } 
... 
printf("no of occurances is:%d",count) ; 

Предлагайте удаление потенциального \n от конца ввода. может существовать

fgets(str, sizeof str ,stdin); 
str[strcspn(str, "\n")] = '\0'; // add 

Другие вопросы: @dbush