X
Size: a a a
X
NT
NT
NT
☀
G
using System;
struct MainStruct
{
private static int operations = 0;
private static void Main ()
{
int n = int.Parse(Console.ReadLine ());
char[] temp = Console.ReadLine ().ToCharArray();
char[] ideal = Console.ReadLine ().ToCharArray();
for (int i = n - 1; i >= 0; i--) {
int repeats = 0, current = 0;
for (int j = i; j >= 0; j--) {
if (ideal [i] == temp [j]) {
current = j;
break;
} else {
repeats++;
}
}
temp = replace (current, temp, repeats);
}
Console.WriteLine (operations);
}
private static char[] replace(int element, char[] temp, int repeats) {
for (int i = 0; i < repeats; i++) {
char tempq= temp[element + 1];
temp [element + 1] = temp [element];
temp [element] = tempq;
operations++;
element++;
}
return temp;
}
}
А
А
ak
ak
NT
ak
ak
NT
ak
ak
NT