Submission #3734681

---

Source Code Expand

s = input()
N = len(s)
table = {}
for i in range(N):
    table[s[i]] = table.get(s[i], [])
    table[s[i]] += [i]
ans = 100
for k, nums in table.items():
    ans = min(ans, max([nums[0], N - 1 - nums[-1]] +
                       [(nums[i + 1] - nums[i] - 1) for i in range(len(nums) - 1)]))
print(ans)

Submission Info

Judge Result