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

Задачка со строками - C++

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
31.10.2013, 16:53     Задачка со строками #1
Имеется одна большая строка. Нужно максимально быстро найти две одинаковые подстроки этой строки.
Например:
Ввод АААВВВАААВВВВСССВВВВЕЕ
Вывод:
АААВВВ
ВВВВ
ААА
ВВВ
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2013, 16:53     Задачка со строками
Посмотрите здесь:

Задачка со строками C++
C++ задачка
задачка c++ C++
C++ Задачка
C++ задачка с++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
31.10.2013, 17:04     Задачка со строками #2
А максимально медленно у тебя получилось?
newbie666
Заблокирован
31.10.2013, 17:13     Задачка со строками #3
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Нужно максимально быстро найти две одинаковые подстроки этой строки.
вариантом много под строк, какие именно хочешь искать?
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
31.10.2013, 17:28  [ТС]     Задачка со строками #4
Цитата Сообщение от castaway Посмотреть сообщение
А максимально медленно у тебя получилось?
Да.
Цитата Сообщение от newbie666 Посмотреть сообщение
вариантом много под строк, какие именно хочешь искать?
Максимально большие (больше 16 символов, в посту сверху так для примера).
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
31.10.2013, 17:29     Задачка со строками #5
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Вещественно.
В смысле? У тебя есть вариант который тебя не устраивает по скорости? От чего то мы должны опираться..
newbie666
Заблокирован
31.10.2013, 17:52     Задачка со строками #6
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Максимально большие (больше 16 символов, в посту сверху так для примера).
какие какие? AAA ABB AB BA ?

Добавлено через 17 секунд
ты сам то понимаешь чё ты хочешь?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 17:54     Задачка со строками
Еще ссылки по теме:

C++ задачка
Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) C++
C++ задачка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
31.10.2013, 17:54     Задачка со строками #7
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Максимально большие
А разве максимально большие не ограничиваются размером ОЗУ ?
Давай поконкретней.
Yandex
Объявления
31.10.2013, 17:54     Задачка со строками
Ответ Создать тему
Опции темы

Текущее время: 18:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru