• Вам даны две строки s и t, определите длину наибольшей строки, которая встречается в обеих. Формат входных данных: Первая строка входных данных содержит строку s, вторая строка содержит строку t. Обе строки состоят только из строчных латинский букв.

Ответы 2

  • Если нужен ввод с клавиатуры, var a:='....' заменяется var a:=ReadlnString;
    • Автор:

      andreas
    • 5 лет назад
    • 0
  • За основу взят алгоритм, изложенный в "Bикипедии" и найденный по запросу "Наибольшая общая подстрока".Процедура переделана из C# реализации алгоритма, приведенного там же.// PascalABC.NET 3.2, сборка 1325 от 19.10.2016function 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 a:='trapperkaperkatrter';  var b:='appekaperspamer';  Writeln(MaxSubstr(a,b))end.Тестовое решениеkaper
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years