Вам даны две строки s и t, определите длину наибольшей строки, которая встречается в обеих. формат входных данных первая строка входных данных содержит строку s, вторая строка содержит строку t. обе строки состоят только из строчных латинских букв. 1 < = длина строк < = 1,000. формат выходных данных выведите ответ к .
256
345
Ответы на вопрос:
// 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.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Natanahgy04.01.2020 12:57
-
mikkie309.09.2022 04:51
-
Сас11128.10.2021 20:09
-
kazancevslava830.08.2022 01:28
-
NASTEN11124.05.2022 18:56
-
kuzmin0617.10.2022 17:38
-
Andrey08626.02.2021 12:46
-
Denisigroman19.11.2022 13:08
-
алиса67303.09.2021 02:34
-
andrey23113226.11.2021 19:04
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.