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

Задача A. Строка

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

1 секунда

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

64 мегабайта

Вам даны две строки $s$ и $t$, определите длину наибольшей строки, которая встречается в обеих.

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

Первая строка входных данных содержит строку $s$, вторая строка содержит строку $t.$ Обе строки состоят только из строчных латинских букв. $1 \le \text{ длина строк } \le 1,000.$

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

Выведите ответ к задаче.

Примеры:

Вход

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)