- Набор символов
Задана строка s, состоящая только из символов английского алфавита нижнего регистра ({a,…,z}), и множество символов английского алфавита нижнего регистра C={c1,…,ck}.
Подстрокой (i,j) (1≤i≤j≤∣s∣) назовем записанные подряд символы строки s с i-й по j-ю позиции: sisi+1…sj.
Назовем набором символов подстроки (i,j) множество символов: T(i,j)={st∣i≤t≤j}.
Вам необходимо найти подстроку (i,j) минимальной длины, для которой выполняется: T(i,j)=C.
Формат ввода
В первой строке входных данных записана одна строка s (1≤∣s∣≤100). Гарантируется, что все символы строки s являются символами английского алфавита нижнего регистра.
Во второй строке входных данных записана одна строка c (1≤∣c∣≤26), в которой содержатся те и только те символы, которые содержатся в множестве C.
Гарантируется, что все символы в строке C различны.
Формат вывода
В единственной строке выходных данных Вам необходимо вывести минимальную длину искомой подстроки. Если не существует подстроки, удовлетворяющей необходимому свойству, выведите одно число 0.