Алгоритм Бойера — Мура

    void checkFile(string path, string substr, string filename)

#include <iostream>
#include "Header.h"
using namespace std;
 
 
 
void createSymbols(string substr) {
    int i;
    int ssl;
    for (ssl = 0; substr[ssl]; ssl++);
    for (int i = 0; i < 256; i++)
        symbols[i] = ssl;
    for (i = ssl - 1; i >= 0; i--)
        if (symbols[(short)(substr[i])] == ssl)
            symbols[(short)(substr[i])] = ssl - i - 1;
}
 
int BMSearch(string str, string substr) {
    int  sl, ssl;
    int res = -1;
    for (sl = 0; str[sl]; sl++);
    for (ssl = 0; substr[ssl]; ssl++);
    if (sl == 0)
        cout << "Wrong str!!!\n";
    else if (ssl == 0)
        cout << "Wrong prtstr!!!\n";
    else {
        int  i, Pos;
        Pos = ssl - 1;
        while (Pos < sl)
            if (substr[ssl - 1] != str[Pos])
                Pos = Pos + symbols[(short)(str[Pos])];
            else
                for (i = ssl - 2; i >= 0; i--) {
                    if (substr[i] != str[Pos - ssl + i + 1]) {
                        Pos += symbols[(short)(str[Pos - ssl + i + 1])] - 1;
                        break;
                    }
                    else
                        if (i == 0)
                            return Pos - ssl + 1;
                }
    }
    return res;
}
 
char* toCharArray(string str) {
    int n = str.length();
    char* char_array = new char[n + 1];
    strcpy_s(char_array, n + 1, str.c_str());
    return char_array;
}
 
void checkFile(string path, string substr, string filename) {
 
    FILE* file;
    fopen_s(&file, toCharArray(path), "r");
    long k = (long)(substr.length() - 1);
 
 
    for (int rc = fread_s(masPart, buffer, sizeof(char), buffer, file);
        rc != 0;
        rc = fread_s(masPart + k, buffer, sizeof(char), buffer, file)) {
 
        if (BMSearch(masPart, substr) != -1) {
            mas[countFiles] = toCharArray(filename);
            countFiles++;
            break;
        }
 
        else
        {
            char* temp = &masPart[maxDataLength - k];
 
            for (int i = 0; i <= k; i++) {
                masPart[i] = *temp;
                temp++;
            }
 
        }
    }
 
 
 
 
 
 
    memset(masPart, 0, _countof(masPart));
    fclose(file);
}
 
void resultFunction(char* argv, char* substr)
{
    struct _finddata_t c_file;
    intptr_t hFile;
 
    if ((hFile = _findfirst(argv, &c_file)) == -1L)
        printf("No files in current directory!\n");
    else
    {
        do
        {
 
            string temp = c_file.name;
 
            if (!temp.compare(".") || !temp.compare(".."))
            {
            }
            else
            {
                if (!(c_file.attrib & _A_SUBDIR)) {
                    string str = argv;
                    str.erase(str.end() - 1);
                    str = str + temp;
                    checkFile(str, substr, temp);
                }
 
 
                if ((c_file.attrib & _A_SUBDIR)) {
                    string str = argv;
                    str.erase(str.end() - 1);
                    str = str + temp + "\\*";
                    char* tmp = toCharArray(str);
                    resultFunction(tmp, substr);
                }
            }
 
        } while (_findnext(hFile, &c_file) == 0);
 
        _findclose(hFile);
    }
}
int main(int argc, char* argv[])
{
    
    int fl;
    createSymbols(argv[2]);
    resultFunction(argv[1], argv[2]);
    cout << "1.Search file|2.Exit " << endl;
    cin >> fl;
    if (fl == 1) {
 
        cout << "Signature '" << argv[2] << "' is found in ";
        for (int i = 0; i < countFiles; i++) {
            cout << mas[i] << endl;
        }
    }
    else
        return 0;
}