Submission #3761973

---

Source Code Expand

import string

S = input()
ret = 1000

for c in string.ascii_letters:
    if c not in S:
        continue

    k = 0
    t = S
    nt = ""

    while t.count(c) != len(t):
        k += 1
        nt = ""
        for i in range(len(t) - 1):
            if t[i] == c or t[i + 1] == c:
                nt += c
            else:
                nt += t[i]
        t = nt

    ret = min(ret, k)

print(ret)

Submission Info

Judge Result