题解 | 小红的双生串

#活动地址： 牛客春招刷题训练营 - 编程打卡活动
s = input()
s1 = s[: len(s) // 2]# 前半部分串
s2 = s[len(s) // 2 :]# 后半部分
d1 = 0 #记录字符出现的最多次数
d2 = 0
y1 = ""
y2 = ""
for i in s1:
    if i not in y1:
        d1 = max(d1, s1.count(i))
        y1 += i
for i in s2:
    if i not in y2:
        d2 = max(d2, s2.count(i))
        y2 += i
        #最后用前后半串的长度减去出现最多的相加即使答案
print(len(s1) - d1 + len(s2) - d2)
#活动地址： 牛客春招刷题训练营 - 编程打卡活动