#include <stdio.h>
//#include <conio.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
   char str[100];
   char substr[50];
   int i;
   printf("Vvedi stroku:"); gets(str);
   printf("Vvedi podstroku:"); gets(substr);
 
   size_t const substrLength = strlen(substr);
   size_t inclusionCount = 0;
   for (char * pos = strstr(str, substr); pos; pos = strstr(pos + substrLength, substr)) {
      printf("%zu inclusion at %tu\n", ++inclusionCount, pos - str);
   }
   printf("%zu inclusion(s) totally\n", inclusionCount);
   fflush(stdout);
 
   //_getch();
 
   return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+Ci8vI2luY2x1ZGUgPGNvbmlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KIAppbnQgbWFpbihpbnQgYXJnYywgY2hhciogYXJndltdKQp7CiAgIGNoYXIgc3RyWzEwMF07CiAgIGNoYXIgc3Vic3RyWzUwXTsKICAgaW50IGk7CiAgIHByaW50ZigiVnZlZGkgc3Ryb2t1OiIpOyBnZXRzKHN0cik7CiAgIHByaW50ZigiVnZlZGkgcG9kc3Ryb2t1OiIpOyBnZXRzKHN1YnN0cik7CiAKICAgc2l6ZV90IGNvbnN0IHN1YnN0ckxlbmd0aCA9IHN0cmxlbihzdWJzdHIpOwogICBzaXplX3QgaW5jbHVzaW9uQ291bnQgPSAwOwogICBmb3IgKGNoYXIgKiBwb3MgPSBzdHJzdHIoc3RyLCBzdWJzdHIpOyBwb3M7IHBvcyA9IHN0cnN0cihwb3MgKyBzdWJzdHJMZW5ndGgsIHN1YnN0cikpIHsKICAgICAgcHJpbnRmKCIlenUgaW5jbHVzaW9uIGF0ICV0dVxuIiwgKytpbmNsdXNpb25Db3VudCwgcG9zIC0gc3RyKTsKICAgfQogICBwcmludGYoIiV6dSBpbmNsdXNpb24ocykgdG90YWxseVxuIiwgaW5jbHVzaW9uQ291bnQpOwogICBmZmx1c2goc3Rkb3V0KTsKIAogICAvL19nZXRjaCgpOwogCiAgIHJldHVybiAwOwp9

c3Ryc3RyIGdkIHN0cnN0IHNmIHN0cnN0cnN0ciBmZ2RmZ2ZoampnaGpoZyBzdWJzdHJzdApzdHI=

strstr gd strst sf strstrstr fgdfgfhjjghjhg substrst
str