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

Поиск подстроки в строке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструкторы и перегрузка операций http://www.cyberforum.ru/cpp-beginners/thread1486586.html
Здравствуйте уважаемые гуру. Хотелось бы попросить вашей помощи в данном задании: Создать класс Money для работы с денежными суммами. Число должно быть представлено двумя полями: типа long для...
C++ Удаление и добавление элементов однонаправленного списка Здравствуйте уважаемые гуру. Хотелось бы попросить вашей помощи в данном задании: Записи в линейном списке содержат ключевое поле типа int. Сформировать однонаправленный список. Удалить из него... http://www.cyberforum.ru/cpp-beginners/thread1486581.html
C++ Работа со структурами, подскажите с чего начать
Здравствуйте, знатоки ,мне нужна ваша помощь :) Вообщем, мне надо сделать лабораторную по структурам : Создать массив структур (записей), содержащих сведения о запасах товаров разных видов и...
Вычислить определитель методом Крамера C++
Помогите пожалуйста написать программу в консольном приложении. Дана матрица А. Ввести ее элементы с клавиатуры, посчитать определитель по методу Крамера и вывести на экран.
C++ Составить блок-схему программы http://www.cyberforum.ru/cpp-beginners/thread1486553.html
Ребят, кто может помочь составить блок-схему по готовому коду? #include "stdafx.h" #include <iostream> #include <conio.h> #include <iomanip> #include <locale.h> using namespace std; int...
C++ Генератор случайных чисел без использования стандартной функции Нужен код генератора случайных чисел на c++ без использования функции rand(). Помогите пожалуйста , облазил весь интернет , не смог ничего найти. Буду очень благодарен подробнее

Показать сообщение отдельно
Renji
1916 / 1314 / 298
Регистрация: 05.06.2014
Сообщений: 3,757
01.07.2015, 01:49
Цитата Сообщение от gazlan Посмотреть сообщение
Однопроходный - без вариантов.
Чем вам Ахо Корасик не однопроходный? Каждый символ нужно прочитать всего по одному разу, алгоритм имеет линейную сложность. Другое дело, что для миллиона подстрок он будет кушать очень прилично памяти под вспомогательные структуры.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru