大致思路就是: 一个线性扫描, 记录 s1. s2不等的字符数量的同时,记录s1在这个不等时候,为A,T的数量, 然后返回 min(A1DiffCnt, T1DiffCnt) + diffCnt - min(A1DiffCnt, T1DiffCnt)*2 即可 min(A1DiffCnt, T1DiffCnt) 相当于是2个字符交换的次数。 diffCnt - min(A1DiffCnt, T1DiffCnt)*2 相当于是字符替换的次数。 #include <iostream> #include <str...