题解 | 小红的双生串
小红的双生串
https://www.nowcoder.com/practice/099d6681234d4e3e95c0e0ade31929da
#活动地址： 牛客春招刷题训练营 - 编程打卡活动
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)
#活动地址： 牛客春招刷题训练营 - 编程打卡活动
