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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
#1

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

31.10.2013, 16:53. Просмотров 231. Ответов 6
Метки нет (Все метки)

Имеется одна большая строка. Нужно максимально быстро найти две одинаковые подстроки этой строки.
Например:
Ввод АААВВВАААВВВВСССВВВВЕЕ
Вывод:
АААВВВ
ВВВВ
ААА
ВВВ
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2013, 16:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачка со строками (C++):

Задачка со строками: вывести строки в обратном порядке - C++
Привет!!! Немогу написать прогу, которая выводит строки в обратном порядке!! Помогите!!! ((((((

Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) - C++
Здравствуйте! Есть такая задачка:Файл состоит из записей вида "s пробел c", где s -строка, а с - символ. Требуется вставить с между всеми...

задачка с++ - C++
Задачка с++ Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя....

Задачка - C++
Помогите решить вот такую вот задачку: Получить все четырехзначные числа(1234,например),в которых не больше 2-х одинаковых цифр.Сколько...

задачка - C++
Дана последовательность чисел a1, …, an (N<20) и число K. Найти количество элементов имеющих значение меньше К, и количество элементов...

задачка - C++
Помогите, пожалуйста, решить задачу. Дан двухмерный целочисленный массив А размером nхm. Известно, что среди его элементов два и...

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

Добавлено через 17 секунд
ты сам то понимаешь чё ты хочешь?
0
castaway
Эксперт С++
4916 / 3024 / 370
Регистрация: 10.11.2010
Сообщений: 11,081
Записей в блоге: 10
Завершенные тесты: 1
31.10.2013, 17:54 #7
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Максимально большие
А разве максимально большие не ограничиваются размером ОЗУ ?
Давай поконкретней.
0
31.10.2013, 17:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 17:54
Привет! Вот еще темы с ответами:

Задачка - C++
Помогите в решени Перепишите задание в сообщение.

задачка - C++
Добрый день,дорогие форумчане!Я битый час сижу над задачкой и никак не могу ее сделать...Надеюсь найдется тот,кто сможет сделать ее..буду...

Задачка - C++
Ребят, может кто срочно решить задачу? Описать структуры, описывающие шар и точку в 3-мерном пространстве. Определить функцию, которая...

Задачка - C++
Здравствуйте, есть задачка: "Вводится строка, потом вводится символ. Далее нужно в строке убрать все эти символы, и сместить строку на...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.