给出两个长度相同且由大写英文字母组成的字符串 ,保证 和 中每种字母出现的次数相同。
现在每次可以交换 中相邻两个字符,求最少需要交换多少次可以使得 变成 。
第一行一个正整数 ,表示字符串的长度。 第二行和第三行各一个长度为 的字符串,并且只包含大写英文字母。
一个非负整数,表示最少的交换次数。
3 ABC BCA
2
。
对于 的数据,,字符串只包含大写英文字母。