Районная олимпиада по информатике. 2015-2016 учебный год

Есеп A. Жол

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

Сізге екі жол $s$ пен $t$ берілген. Екі жолда да кездесетін ең үлкен жолдың ұзындығын табыңыз.

Формат входного файла

Берілгеннің бірінші жолында $s$ берілген. Екінші жолында $t$ берілген. Жолдар тек қана кішкентай ағылшын әріптерден тұрады. $1 \le \text{ жолдардың ұзындығы } \le 1000.$

Формат выходного файла

Тапсырманың жауабын шығарыңыз.

Примеры:

Вход

kazakhstan astana

Ответ

4

Замечание

stan

Комментарий/решение

#include <iostream>

using namespace std;

int main() {

string s, t;

cin >> s >> t;

int k = 0;

string mn = min(s, t);

string mx = max(s, t);

string sub;

for (int i = 0; i < mn.size(); i++) {

for (int j = 0; j <= mn.size() - i; j++) {

sub = mn.substr(i, j);

if (mx.find(sub) != -1) {

if (sub.size() > k) k = sub.size();

}

}

}

cout << k;

return 0;

}

#1

'''s, t = input().split()

a, d = set(), set()

w, e = sorted(s), sorted(t)

for i in range(len(s)):

a.add(s[i])

for i in range(len(t)):

d.add(t[i])

print(len(list(a & d)))'''

#2

s, t = input().split()

print(set(s) & set(t))

s, t = input().split()

d=0

e=set(s)&set(t)

d+=len(e)

print(d)