Question

Well, the title already says what I need. I tried to use a loop but it didn’t go well, so, I came for your help guys!

Here’s my code:

#include <stdio.h>
#include <stdlib.h>


int main()
{
    char word[31], word2[31];
    int size1, size2;
    int i, j, k; // control
    int count = 0;

        printf ("\nInput the first word");
        scanf ("%s", word);
        printf ("\nInput the second word: ");
        scanf (" %s", word2);

// I tried  to make  a loop through the first string and if it matches a letter, it would loop through the others (if they are equal, we have a substring), but failed to put it on the `for` loop


printf ("'%s' appears %d times within '%s'", word2, count, word);

return 0;
}

Answer 1

strstr is a useful function, it shortens your code considerably; when you find a match, just try again with the rest of the string;

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

int main()
{
  const char* source = "aabaa";
  const char* string2find = "aa";

  int occurrences;
  const char *ptr, *lastfind = NULL;

  for(ptr=source; (lastfind=strstr(ptr, string2find)); ptr=lastfind+1)
    occurrences++;

  printf("%d\n", occurrences);

  return 0;
}

…or if you’re really set on doing it without string.h functions, the code gets a bit more verbose;

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

int main()
{
  const char* source = "aaabaa";
  const char* string2find = "aa";

  int count=0;
  const char *position;
  for(position=source; *position; position++) {
      int comparepos, equal=1;
      for(comparepos=0; string2find[comparepos]; comparepos++) {
         if(position[comparepos] != string2find[comparepos]) {
             equal = 0;
             break;
         }
      }
      count+=equal;
  }

  printf("%d\n", count);

  return 0;
}