Submission #2211631

---

Source Code Expand

from collections import defaultdict
s = input()
s_set = set(s)

count_min = 100
count = 0
for i in s_set:
    s_copy = s
    while True:
        t = ""
        if s_copy == i*len(s_copy):
            break
        for j in range(len(s_copy)-1):
            if s_copy[j] == i or s_copy[j+1] == i:
                t += i
            else:
                t += "?"
        s_copy = t
        count += 1
    count_min = min(count_min,count)
    count = 0
print(count_min)

Submission Info

Judge Result