Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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

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

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

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

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Робота со строками 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 19:49
Робота со строками Snake08 Паскаль 1 27.11.2008 02:40


02:06.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru