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

Последовательность (найти повторяющуюся подстроку) - C++

Восстановить пароль Регистрация
 
Agent
Сообщений: n/a
13.02.2013, 15:40     Последовательность (найти повторяющуюся подстроку) #1
Есть цикличная строка(йцйцйц или qwertyqwertyqwertyqwerty) необходимо найти повторяющуюся подстроку(йц или qwerty)

Мне нужен только алгоритм.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2013, 15:40     Последовательность (найти повторяющуюся подстроку)
Посмотрите здесь:

C++ Как эффективно заменить подстроку в строке на другую подстроку?
Найти подстроку в строке. C++
C++ Вставить в последовательность строк, начиная (заканчивая) с текущей, после (перед) заданного контекста заданную подстроку
C++ Найти в строке подстроку от символа 'm' до 'n'
Найти подстроку C++
C++ Напишите блок схему и листинг программы, которая выдает не повторяющуюся последовательность из цифр 0 и 1
C++ Найти подстроку в строке
C++ Найти подстроку, содержащую целое число

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igor001
8 / 3 / 1
Регистрация: 12.02.2013
Сообщений: 68
13.02.2013, 15:51     Последовательность (найти повторяющуюся подстроку) #2
можно перебирать символы по несколько (начиная с 1-го или 2х) и искать совпадения, если совпадения найдены добавлять к искомой связки следующий символ по порядку в строке
ITcrusader
Эксперт C++
 Аватар для ITcrusader
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
13.02.2013, 19:16     Последовательность (найти повторяющуюся подстроку) #3
Еще актуально?
Yandex
Объявления
13.02.2013, 19:16     Последовательность (найти повторяющуюся подстроку)
Ответ Создать тему
Опции темы

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