将一个字符串前半段和后半段逐字符进行对比,有一个字符不同便需要修改一次,因为只能够单个字符修改,所以每一个字符单独看待,对应位置的两个字符不同那么就将其中一个字符变为另外一个字符便是最优
我们定义一个长度为偶数字符串为重复字符串,当且仅当该字符串的前半段等于后半段。
例如“aaaa”、“abhabh”是重复字符串。
小红拿到了一个字符串,她每次操作可以选择一个字符,将其修改为任意一个字符。
小红想知道,她最少多少次操作后,可以把该字符串变成重复字符串?
一个长度为偶数的字符串,长度不超过105。
将其变成重复字符串的最小操作次数。
输入
abhabh
输出
0
说明
abhabh本身就是重复字符串,不再需要操作