#1904. 「POI2012」字母 Letters 暂未评定

时间限制:500 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: luffy

题目描述

译自 POI 2012 Stage 1. 「Letters

给定两个长度相同且由大写英文字母组成的字符串 A 和 B,保证 A 和 B 中每种字母出现的次数相同。

每次可以交换 A 中相邻两个字符,求最少需要交换多少次可以使得 A 变成 B。

输入格式

第一行一个正整数 ,表示字符串的长度。

第二行和第三行各一个长度为 的字符串,并且只包含大写英文字母。

输出格式

一个非负整数,表示最少的交换次数。

样例

样例输入

3
ABC
BCA

样例输出

2

数据范围与提示

对于 的数据保证 .

对于所有数据保证 .

本题目版权归luffy所有