Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.12.2017, 16:36   #1
Van1l
 
Регистрация: 16.12.2017
Сообщений: 5
По умолчанию Робота со строками

Даны две строки. Возможно, что начало второй строки совпадает с концом первой.
Соединить эти строки в третью строку таким образом, чтобы повторившийся
фрагмент присутствовал только один раз (рассматривать наиболее длинный
повторившийся фрагмент).
Очень нужна помощь
Van1l вне форума Ответить с цитированием
Старый 16.12.2017, 18:34   #2
Sciv
Старожил
 
Аватар для Sciv
 
Регистрация: 16.05.2012
Сообщений: 3,211
По умолчанию

1. Определить повторившийся фрагмент в обоих строках:
i = 1
j = Длина первой строки (s1)
пока s1[j] = s2[i] повторять
i = i + 1
j = j - 1

2. удалить из начала второй строки (s2) i - 1 символов
3. s3 = s1 + s2
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
Sciv вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Робота со строками aleksandr_k Помощь студентам 0 04.04.2012 23:06
Робота со строками vadiprog Помощь студентам 3 05.12.2011 13:28
робота строками в C++ Lagolass Помощь студентам 0 29.04.2011 22:02
робота со строками mojohead Помощь студентам 3 17.01.2011 18:49
Робота со строками Snake08 Паскаль, Turbo Pascal, PascalABC.NET 1 27.11.2008 01:40