170.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 46 行

/*
170
Accepted 56 ms 122 kb 
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
	char *a, *b, t;
	int len, i, po=1, j;
	long count=0;
	a = (char *)malloc(sizeof(char) * 5000);
	scanf("%s", a);
	len = strlen(a);
	b = (char *)malloc(sizeof(char) * 5000);
	scanf("%s", b);
	for (i=0; i<len; i++)
	{
		for (j=i; j<len && a[j]!=b[i]; j++);
		if (j==len)
		{
			po = 0;
			break;
		}
		else
		{
			count += j-i;
			a[j] = a[i];
			a[i] = b[i];
		}
	}
	if (0==po)
	{
		printf("-1");
	}
	else
	{
		printf("%ld", count);
	}
	free(a);
	free(b);
}