Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Использование регулярных выражений На входе есть некая последовательность символов А, представленная в виде массива. Нужно, используя регулярное выражение, найти посделовательности B и C внутри A и вернуть номер последнего символа в B и первого в C; Можно ли это сделать с помощью std::regex? https://www.cyberforum.ru/ cpp-beginners/ thread1305672.html C++ Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Условие: Дано следующие множество чисел {1,1,1,2,2,2...9,9,9} (тройки). Подсчитать количество способов размещения всех этих чисел в строку/ряд таким образом, чтобы между двумя последовательными числами k располагалось ровно k других. Вывести все эти способы размещения. Пример такого размещения для множество {1,1,2,2...16,16} (пары)...
C++ Циклы for и while (выполнить в двух вариантах) https://www.cyberforum.ru/ cpp-beginners/ thread1305653.html
Циклы for и while (выполнить в двух вариантах) Вычислить и вывести на экран в виде таблицы значения функции F от x1 до x2 с шагом dx. F=\begin{cases} & \text{ -a{x}^{3}-b x+c<0 a\neq0}; & \text{\frac{x-a}{x-c} x+c>0 a=0 }; & \text{ \frac{x}{c}+\frac{c}{x} } \end{cases} (x/c+c/x) - в остальных случаях (это функия просто в ряд записана) где a, b и c - действительные числа.
C++ Задать значение данных в экспоненциальной форме Нужно решить задачу по физике, но вот столкнулся с проблемой степеней, как их задать не могу понять, чтоб вывод нормальный был. m=9.1*10^(-31) q=1.6*10^(-19) W(к)=4.8*10^(-18) R(1)=1 R(2)=6 Нужно найти В-? https://www.cyberforum.ru/ cpp-beginners/ thread1305650.html
C++ Перемножение квадратных матриц с вещественными числами
Что-то никак не могу найти ошибку: #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <fstream> #include <string> #include <iomanip> using namespace std;
C++ Подпишите функции. Матрица https://www.cyberforum.ru/ cpp-beginners/ thread1305621.html
void transp(double O, double L, int M, int N) { for (int i=0;i<M ;i++) for (int j=0;j<N ;j++) L=O; } void sort(double A, int M, int N) {
C++ Бинарное дерево Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева содержит: - 2 указателя (на каждый альтернативный путь поиска - на поддерево); - данные - указатель на объект, содержащий данные, принадлежащие этой вершине. Каждая вершина содержит 3 поля: поле данных и два поля указателей на другие вершины. Левый указатель служит для ссылки на вершину нижнего... https://www.cyberforum.ru/ cpp-beginners/ thread1305618.html C++ Вывести кусок строки между скобками
Я нашел программу которая исключает то что внутри скобок, но не могу перевернуть ее так чтобы выводило наоборот, вот код: #include <iostream> #include <conio.h> #include <malloc.h> using namespace std; int main() { char *str=(char*)malloc(128); cin >> str;
C++ Интегралы, площадь заштрихованной области https://www.cyberforum.ru/ cpp-beginners/ thread1305601.html
Подскажите , пожалуйста. Даже не знаю с чего начинать. Проинтегрировать на листочке до окончательной формулы не получилось. Пыталась через WolframAlpha - не получилось тоже.
C++ Удалить из массива все элементы, в записи которых есть заданная цифра https://www.cyberforum.ru/ cpp-beginners/ thread1305595.html
дан одномерный массив целых чисел заполненный случайным образом числами из промежутка удалить из него все элементы в записи которых есть заданная цифра. Hапишите полный текст программы пожалуйста. Спасибо
C++ Кусок строки находящийся между скобками
Нужно максимально оптимально вывести кусок строки находящийся между скобками. Просто так я напишу, но нужно именно максимально оптимально. Помогите пожалуйста!
C++ Организовать цикл do/while, который принимает целые числа с клавиатуры и вычитает их из 10000 https://www.cyberforum.ru/ cpp-beginners/ thread1305583.html
do - while Организовать цикл, который принимает целые числа с клавиатуры и вычитает их из 10000. Окончание цикла - получение отрицательного итога
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 9
0

Разъясните КМП алгоритм - C++ - Ответ 6875303

20.11.2014, 04:28. Показов 691. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
int algorithm_KMP (char s[], char q[])
    { 
    int  i=0, j=-1, N, M; 
    N = strlen(s); 
    M = strlen(q); 
    int *d =(int*)malloc(M*sizeof(int)); 
    d[0]=-1;
    while(i<M-1)
        {
        while((j>=0) && (q[j]!=q[i]))
        j = d[j];
        i++;
        j++;
 
        if(q[i]==q[j])
            d[i]=d[j];
        else
            d[i]= j;
        }
 
    for(i=0,j=0;(i<N)&&(j<M); i++,j++)
        while((j>=0)&&(q[j]!=s[i]))
            j=d[j];
    free (d);   
    if (j==M)
        return i-j;
    else
        return -1;
    }
Объясните, пожалуйста, этот код

Вернуться к обсуждению:
Разъясните КМП алгоритм C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.11.2014, 04:28
Готовые ответы и решения:

Алгоритм КМП(Кнута-Морриса-Пратта )
нужно с помощью алгоритма КМП найти первое вхождение одной числовой последовательности в другую ......

Алгоритм КМП(Алгоритм Кнута — Морриса — Пратта)
Почему алгоритм КМП нельзя распараллелить? Заранее спасибо

КМП алгоритм
КМП алгоритм 1100 элементов, образ до 8

Алгоритм Кнута, Морриса и Пратта (КМП)
Реализовать алгоритм Кнута, Морриса и Пратта для поиска, вводимого с клавиатуры слова в тексте,...

0
20.11.2014, 04:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.11.2014, 04:28
Помогаю со студенческими работами здесь

Алгоритм Кнута-Морриса-Пратта (КМП)
Здравствуйте, мне необходима помощь в реализации алгоритма кмп в рамках поиска подстроки в строке,...

Алгоритм последовательного поиска (SF) Рабина и КМП в примерах
Здравствуйте , объясните пожалуйста алгоритмы поиска в строке Алгоритм последовательного поиска...

Модификация алгоритмов поиска слова в тексте( Прямой поиск, КМП, БМ)
Здравствуйте. Есть код трёх видов поиска(Прямой поиск, КМП, БМ).Однако данные алгоритмы ведут поиск...

Footer - разъясните
Дoбрый вечер знатoки. Никак футер не хoчет идти вниз, а стoит пoд сайдбарoм, oбъясните чтo не так,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru