青训营X豆包MarsCode 技术训练营第一课小U 和小R 各自拥有一个长度相等的二进制字符串 A 和 B。现在，他

小U 和小R 各自拥有一个长度相等的二进制字符串 A 和 B。现在，他们想要将这两个字符串修改成相同的字符串。每次修改可以选择以下两种操作：

交换同一个字符串中的任意两个字符，交换操作的成本为它们索引之差的绝对值 |i - j|。对某个字符进行取反操作，取反的成本为 2。小U 和小R 想知道，将字符串 A 和 B 修改为相同字符串的最小总成本是多少？

你有两个二进制字符串 A 和 B，目标是使它们相同，并且操作成本最小。允许的操作有两种：

分析差异：
- 首先，找出 A 和 B 中不同的字符位置。这些位置是需要进行操作的地方。
优先考虑取反操作：
- 如果 A 和 B 在某个位置的字符不同，优先考虑取反操作，因为取反操作的成本固定为 2，而交换操作的成本取决于字符的位置。
处理剩余差异：
- 如果取反操作不能完全消除差异，再考虑交换操作。交换操作的成本是 |i - j|，因此需要找到最优的交换策略。

初始化：
- 创建一个列表 diff_positions 来存储 A 和 B 中不同的字符位置。
- 初始化总成本 total_cost 为 0。
遍历字符串：
- 遍历 A 和 B，找出所有不同的字符位置，并将其添加到 diff_positions 中。
优先取反操作：
- 对于 diff_positions 中的每个位置，如果 A 和 B 在该位置的字符不同，进行取反操作，并将成本加到 total_cost 中。
处理剩余差异：
- 如果取反操作后仍有差异，考虑交换操作。交换操作的成本是 |i - j|，需要找到最优的交换策略。

python

def solution(str1, str2):

# 初始化差异位置列表和总成本

diff_positions = []

total_cost = 0

# 遍历字符串，找出不同的字符

位置

for i in range(len

(str1)):

if str1[i] != str2

[i]:

diff_positions.

append(i)

# 优先考虑取反操作

for pos in

diff_positions:

# 取反操作的成本为 2

total_cost += 2

# 处理剩余差异（如果有）

# 这里需要实现交换操作的逻辑

return total_cost

if name == "main":

# Add your test cases

here

print(solution("10001",

"10000") == 2)

print(solution

("100100", "100001") ==

print(solution("1010",

"0111") == 3)

print(solution("1100",

"0011") == 4)