Робота со строками

[Van1l]

Даны две строки. Возможно, что начало второй строки совпадает с концом первой.
Соединить эти строки в третью строку таким образом, чтобы повторившийся
фрагмент присутствовал только один раз (рассматривать наиболее длинный
повторившийся фрагмент).
Очень нужна помощь

[Sciv]

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

2. удалить из начала второй строки (s2) i - 1 символов
3. s3 = s1 + s2