|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.12.2017, 16:36 | #1 |
Регистрация: 16.12.2017
Сообщений: 5
|
Робота со строками
Даны две строки. Возможно, что начало второй строки совпадает с концом первой.
Соединить эти строки в третью строку таким образом, чтобы повторившийся фрагмент присутствовал только один раз (рассматривать наиболее длинный повторившийся фрагмент). Очень нужна помощь |
16.12.2017, 18:34 | #2 |
Старожил
Регистрация: 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
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Робота со строками | 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 |