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

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

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

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

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

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

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

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

задачка на с++ - C++
сделать таблицу размером N*N каждая строка и каждый столбец который содержит все числа от 1до N помогите не пойму как делать

задачка с++ - C++
#include <iostream> using namespace std; int main() { int a;int i,j,z,y; cout<<"vvedite el-tu massiva:"; ...

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 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
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 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++
Ввести символ ch и целое число N. Распечатать символ ch в N строках: в 1-й — 1 символ, во 2-й — 2 символа, ……………………… в N-й — N...

Задачка на матрицу - C++
Матрицу B10×10 заполнить чётными числами 2, 4, 6, … , 200. Заполнение вести по столбцам.

Задачка на матрицу - C++
Помогите разобраться... Ввести с клавиатуры целочисленную матрицу CN×N . Найти сумму всех элементов главной диагонали, принадлежащих...


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

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

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