Поиск подстроки в строке

@rostovskii_jeko · Регистрация: 24.08.2015

Author24 — интернет-сервис помощи студентам

добрый день, товарищи
возникло небольшое задание
найти все слова, состоящие из одной буквы, в большом тексте
я сделал сейчас вот что:
заменил все знаки препинания в исходной стоке на пробелы, а после ищу совпадения, скажем, на строку " в ",
используя при этом алгоритм кнута-морриса-пратта(по заданию ЛР именно его нужно использовать)

скопировал из методички:

C++

int KMPSearch(char *string, char *substring) {
    int  sl, ssl;
    int res = -1;
    sl = strlen(string);
    ssl = strlen(substring);
    if (sl == 0)
        std::cout << "Неверно задана строка\n";
    else if (ssl == 0)
        std::cout << "Неверно задана подстрока\n";
    else {
        int  i, j = 0, k = -1;
        int  *d;
        d = new int[1000];
        d[0] = -1;
        while (j < ssl - 1) {
            while (k >= 0 && substring[j] != substring[k])
                k = d[k];
            j++;
            k++;
            if (substring[j] == substring[k])
                d[j] = d[k];
            else
                d[j] = k;
        }
        i = 0;
        j = 0;
        while (j < ssl && i < sl) {
            while (j >= 0 && string[i] != substring[j])
                j = d[j];
            i++;
            j++;
        }
        delete[] d;
        res = j == ssl ? i - ssl : -1;
    }
    return res;

как можно сделать, чтобы при вызове функции находилась не строго определенная строка, а любая, которая удовлетворяет такой маске " ? " ?
можно, конечно, просто перечислить все подходящие строки, вызывая кучу раз функцию с разными аргументами, но это не элегантно.
алгоритм модифицировать не воспрещается

	20.10.2016, 12:59