Задачи
Расстояние между буквами
Расстояние между буквами
Задана строка \textbf{s}, состоящая из маленьких букв латинского алфавита. Расстоянием между двумя символами этой строки \textbf{s_i}, \textbf{s_j} будем считать разницу между их позициями, то есть \textbf{|j − i|}. Рассмотрим множество всех пар одинаковых символов, стоящих на различных позициях, после чего вычислим расстояния между символами каждой такой пары.
Напишите программу, определяющую наименьшее из всех таких расстояний.
\InputFile
Строка \textbf{s}, длина которой не превосходит \textbf{5·10^6}.
\OutputFile
Вывести наименьшее расстояние между одинаковыми символами. Если строка не содержит ни одной пары одинаковых символов, то следует вывести \textbf{0}.
Входные данные #1
abcacba
Выходные данные #1
2