- Описание
- Отправленные решения
251. Набор символов
Задана строка $s$, состоящая только из символов английского алфавита нижнего регистра ($\{a, \dots, z\}$), и множество символов английского алфавита нижнего регистра $C = \{c_1, \dots, c_k\}$.
Подстрокой $(i, j)$ ($1 \leq i \leq j \leq |s|$) назовем записанные подряд символы строки $s$ с $i$-й по $j$-ю позиции: $s_{i} s_{i + 1} \dots s_j$.
Назовем набором символов подстроки $(i, j)$ множество символов: $T(i, j) = \{s_t | i \leq t \leq j\}$.
Вам необходимо найти подстроку $(i, j)$ минимальной длины, для которой выполняется: $T(i, j) = C$.
Формат ввода
В первой строке входных данных записана одна строка $s$ ($1 \leq |s| \leq 100$). Гарантируется, что все символы строки $s$ являются символами английского алфавита нижнего регистра.
Во второй строке входных данных записана одна строка $c$ ($1 \leq |c| \leq 26$), в которой содержатся те и только те символы, которые содержатся в множестве $C$.
Гарантируется, что все символы в строке $C$ различны.
Формат вывода
В единственной строке выходных данных Вам необходимо вывести минимальную длину искомой подстроки. Если не существует подстроки, удовлетворяющей необходимому свойству, выведите одно число $0$.
Ограничения
Ограничение времени
2 с
Ограничение памяти
128 МБ
Пример 1
abba
ab
2
Пример 2
accb
cab
4