10684: Перестановка літер
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
Задано два рядка однакової довжини, які містять лише великі літери латинськох абетки.
За один хід дозволяється обміняти будь-які дві сусідні літери.
За яку мінімальну кількість ходів можна перший рядок перетворити в другий? (гарантується що відповідь завжди існує, тобто рядки складаються з ідентичного набору симвоілв)
Формат вхідних даних
В першому рядку ціле число \(N\), довжина рядків (\(1 \le N \le 10^6\)).
В кожному з наступних рядків міститься по 1 слову довжини \(N\), що складаються з великих літер латинської абетки.
Формат вихідних даних
Виведіть мінімальну кількість обмінів
Приклад вхідних даних
3
ABC
BCA
Приклад вихідних даних
2
Коментарі