Вхождение подстроки в строку

int _tmain()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251 );
 
    //Чтение из файла
    int k, cnt = 0;
    char s[4000] = "";
    char q[256];
 
    ifstream filestr("Kniga1.txt");
    
     while (!filestr.eof()) {
        filestr.getline (s,4000);
            cout<<s<<endl;
     }
 
     filestr.close();
 
     ifstream SearchStr("Podstroka.txt");
 
      while (!SearchStr.eof())  {
        SearchStr.getline(q,256);
            cout<<q<<endl;
     }
 
      SearchStr.close();
 
    //Консоль
    /*const int n = 10;
 
    srand((unsigned)time(NULL));
 
    int k, cnt = 0;
    char s[] = "You can find books on literature, physics, history, chemistry, geography, biology and other subjects";
    char q[256];
 
    cout<<s<<endl<<endl;
 
    cout << "Введите строку для поиска:\n"; 
    cin.getline(q,256);*/
 
    //Кол-во вхождений
    for(int i = 0; i < strlen(s); ++i)
    {
        char tmp[500] = "";
        k = 0;
        if(s[i] == q[0])
        {
            for(int j = i; j <= strlen(q); ++i)
                tmp[k++] = s[j];
 
            if(strcmp(q, tmp))
                ++cnt;
                
            i += strlen(q) - 1;
        }
    }
 
    cout<<"Колличество шаблонов: "<<cnt<<endl;

#include <iostream>
#include <string>
 
std::size_t GetTemplatesCountInString(const std::string& str, const std::string& templ)
{
  if (str.empty() || templ.empty())
  {
    return 0;
  }
 
  std::size_t count = 0;
  std::string::size_type offset = 0;
  while (true)
  {
    const std::string::size_type templPos = str.find(templ, offset);
    if (templPos == std::string::npos)
    {
      break;
    }
 
    ++count;
 
    offset = templPos + templ.size();
    if (offset > str.size())
    {
      break;
    }
  }
 
  return count;
}
 
int main()
{
  const std::string str = "aa aa, aa, aa bb";
  const std::string templ = "aa";
  std::cout << "templates count = " << GetTemplatesCountInString(str, templ) << std::endl;
  return 0;
}

#include <iostream>
#include <string>
#include <fstream>
#include <iterator>
 
std::size_t GetTemplatesCountInString(std::string str, const std::string& templ)
{
  if (str.empty() || templ.empty())
  {
    return 0;
  }
 
  std::size_t count = 0;
  std::string::size_type offset = 0;
  while (true)
  {
    const std::string::size_type templPos = str.find(templ, offset);
    if (templPos == std::string::npos)
    {
      break;
    }
 
    ++count;
 
    offset = templPos + templ.size();
    if (offset > str.size())
    {
      break;
    }
  }
 
  return count;
}
 
std::string ReadDataFromFile(const std::string& filePath)
{
  std::ifstream file;
  file.exceptions(std::ios::badbit | std::ios::failbit);
  file.open(filePath, std::ios::in | std::ios::binary);
  return std::string((std::istreambuf_iterator<char>( file ) ), std::istreambuf_iterator<char>());
}
 
int main()
{
  const std::string str = ReadDataFromFile("d:\\tmp\\Kniga1.txt");
  const std::string templ = ReadDataFromFile("d:\\tmp\\Podstroka.txt");
  std::cout << "str size = " << str.size() << std::endl;
  std::cout << "templ size = " << templ.size() << std::endl;
  std::cout << "templates count = " << GetTemplatesCountInString(str, templ) << std::endl;
  return 0;
}