转载大佬的思路:
本文链接:https://blog.csdn.net/Cassie_zkq/article/details/100884622、
思路想明白很简单:
这是一道贪心问题,实际上最优解为 aa,此时变换只有一步,cnt1+1所以说应在两行字符串中寻找这样的对数
bb
但是如果统计出来有奇数个这样的对,就必然有 ab,此时的变换就必然有两部cnt2+1
ba
对两行字符串进行统计(使用动态数组),统计出对数以及所在位置就ok了
转载大佬的思路:
本文链接:https://blog.csdn.net/Cassie_zkq/article/details/100884622、
思路想明白很简单:
这是一道贪心问题,实际上最优解为 aa,此时变换只有一步,cnt1+1所以说应在两行字符串中寻找这样的对数
bb
但是如果统计出来有奇数个这样的对,就必然有 ab,此时的变换就必然有两部cnt2+1
ba
对两行字符串进行统计(使用动态数组),统计出对数以及所在位置就ok了