Форум программистов, компьютерный форум CyberForum.ru

Поиск подстроки (Кнут-Моррис-Пратт) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Изменение даты файла на предыдущий день http://www.cyberforum.ru/cpp-beginners/thread1188295.html
Помогите разобраться, вопрос следующий: каждый день выгружается архив, я разархивирую его утром изменяю некоторые значения, и мне каждый раз приходится изменять дату на самом файле, и изменять дату на архиве., вы не подскажете: как можно это автоматизировать?(дата должна быть сегодня - 1сутки, время всегда 23.45.02) нашел код: (но это не совсем то что нужно) SYSTEMTIME lf; FILETIME...
C++ Вывести на экран изображения множества разноцветных кругов (случайные размеры и заполнения) до нажатия любой к Вывести на экран изображения множества разноцветных кругов (случайные размеры и заполнения) до нажатия любой клавиши. http://www.cyberforum.ru/cpp-beginners/thread1188278.html
Составить программу, позволяющую получить словесное описание школьных отметок C++
Задачи довольно простые. Я проста не разбираюсь в этом языке программирование. Проста срочно нужны решение. Думаю дальнейшем его изучить)Заранее спасибо. Задача 2. Составить программу, позволяющую получить словесное описание школьных отметок. Например, 1 – «очень плохо», 2 – «неудовлетворительно», …., 5 – «отлично»
C++ Конструктор по умолчанию
Показывает ошибку : 1 IntelliSense: для класса "tovar" не существует конструктор по умолчанию Подскажите пожалуйста как сделать #pragma once class tovar { public: char *name; char *type;
C++ Исправить ошибку "Expected unqualified-id before '{' token" http://www.cyberforum.ru/cpp-beginners/thread1188233.html
#include <stdio.h> #include <string.h> #include <ctype.h> using namespace std; #define MAX 10 #define EMPTY -1
C++ Считать из текстового файла только определенные строки считать из текстового файла например строки с 6 по 9, или с 3 по 19 и записать их в другой текстовый файл подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
26.05.2014, 19:46     Поиск подстроки (Кнут-Моррис-Пратт)
Там описан алгоритм КМП и даже есть док-во, насколько я помню. Алгоритм требует памяти пропорционально суммарной длине двух данных строк. Это всегда приемлимо. Я не знаю детерминированного оптимального по времени алгоритма, который требовал бы меньше памяти.
 
Текущее время: 20:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru