Вам даны две строки s и t, определите длину наибольшей строки, которая встречается в обеих. Формат входных данных Первая строка входных данных содержит строку s, вторая строка содержит строку t. Обе строки состоят только из строчных латинских букв. 1
// PascalABC.NET 3.2, сборка 1353 от 27.11.2016 // Внимание! Если программа не работает, обновите версию!
function MaxSubstr(s1,s2:string):string; begin var a:=new integer[s1.Length 1,s2.Length 1]; var u:=0; var v:=0; for var i:=0 to s1.Length-1 do for var j:=0 to s2.Length-1 do if s1[i 1]=s2[j 1] then begin a[i 1,j 1]:=a[i,j] 1; if a[i 1,j 1]>a[u,v] then begin u:=i 1; v:=j 1 end end; Result:=s1.Substring(u-a[u,v],a[u,v]) end;
begin var s:='trapperkaperkatrter'; var t:='appekaperspamer'; Writeln(MaxSubstr(s,t)) end.
более месяца назад
Ваш ответ:
Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров
и нажмите кнопку Просмотр анимации.
