课后自主练习(字符串)1042. 字串变换 hard《编程思维与实践》个人学习笔记
题目数据3aaaaaaaaaabbbbbbaaaabbbbbbaaaaaaaaaaabbaaa答案21思路①判断各个字符串的基是否相同AABBCC ->ABCEEEEEEEEOO ->EO所以先对各个代码进行去重然后逐一比较判断是否都相等②如何求出赋值/删减的最小值?首先我们由不完全归纳发现一个数列所有数字和中位数的差的绝对值累加和最小所以我们可以将字符串进行分片处理对于A部分,一二三的字符串对应数据分别是6,3,1找出中位数3操作最少的次数就是6-3 +