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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструкторы и перегрузка операций http://www.cyberforum.ru/cpp-beginners/thread1486586.html
Здравствуйте уважаемые гуру. Хотелось бы попросить вашей помощи в данном задании: Создать класс Money для работы с денежными суммами. Число должно быть представлено двумя полями: типа long для рублей и типа unsigned char — для копеек. Дробная часть (копейки) при выводе на экран должна быть отделена от целой части запятой. Реализовать сложение сумм, вычитание, деление сумм, деление суммы на...
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 main() {
C++ Генератор случайных чисел без использования стандартной функции Нужен код генератора случайных чисел на c++ без использования функции rand(). Помогите пожалуйста , облазил весь интернет , не смог ничего найти. Буду очень благодарен подробнее

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