解题思路
本题考查字符频次统计 + 枚举交换字符对 + 不同字符计数增量公式,可按以下步骤处理:
- 预处理:统计
resA、resB 中 26 个小写字母出现次数,并记 dA、dB 为两串当前的不同字符个数。
- 枚举交换对:只需枚举「从
resA 取出的字符 ca」与「从 resB 取出的字符 cb」(各 26 种,且须在原串中出现)。一次交换只与这两个字符有关,无需遍历下标 O(nm)。
- 交换后不同字符数(
ca != cb 时):
resA 失去 ca、获得 cb:
dA′=dA−[countA[ca]=1]+[countA[cb]=0]