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

Поиск подстроки в двух строках - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ TDM-GCC 4.7.1 и _wfopen_s http://www.cyberforum.ru/cpp-beginners/thread937529.html
#include <stdio.h> int main (void) { //long index; wchar_t* filename = new wchar_t; //swprintf(filename,L"%d", index); FILE* fp = NULL;
C++ Неточность результата Напишите программу, которая выдавала бы запрос на ввод расхода бензина в европейском стиле (количество литров на 100 км) и преобразовывала бы его в стиль, принятый в США, — в милях на один галлон.... http://www.cyberforum.ru/cpp-beginners/thread937510.html
C++ "using" в шаблонах
Доброго здоровья. Несколько раз сталкивался с применением "using" в подобном ключе: template<int... Indices> struct indices { using next = indices<Indices..., sizeof...(Indices)>; }; ...
C++ Можно ли привести объект неизвестного типа к нужному по его имени?
Доброго времени суток! Есть один не стандартный вопрос. Например, есть какой - то класс, просто отдельный класс в отдельном от основной программы файле и где - то в основной программе есть функция,...
C++ Что дальше делать? http://www.cyberforum.ru/cpp-beginners/thread937474.html
Я тут недавно начал изучать с++ и изучил основы языка и немного порешал легких задач. Не подскажите ли мне какие книги прочитать для более глубокого изучения языка, и где взять задачник желательно с...
C++ Воспроизведение видео в окне с известным Handle Всем привет. Необходимо вывести видео в окно, handle которого известен. Насколько я понимаю, есть несколько путей решения: 1. DirectShow 2. Microsoft Media Foundation 3. Нечто самописное... подробнее

Показать сообщение отдельно
salam
165 / 146 / 14
Регистрация: 10.07.2012
Сообщений: 738
14.08.2013, 07:52
Цитата Сообщение от sanya3271 Посмотреть сообщение
Суффиксный автомат
не надо браться за такие вещи на таком этапе...
у вашей задачи есть хорошее решение за O(N2) динамикой. уверен, что оно легко гуглится.

Добавлено через 40 минут
да, гуглится не очень. напишите, если будут проблемы. насколько мне известно, лучше чем динамика, эту задачу решают только суф. структуры. но, повторюсь, вам рано.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru