2009 Multi-University Training Contest 10 - Host by NIT

Edit distance

#include <cstdio>
#include <cstring>

const int N = 20000 + 5;
char A
, B
;

int main() {
while (scanf("%s%s", A, B) != EOF) {
int lenA = strlen(A);
int lenB = strlen(B);

if (lenA == lenB) {
for (int i = 0; i < lenA; i++) {
printf("m %c\n", B[i]);
}
} else if (lenA < lenB) {
for (int i = 0; i < lenB-lenA; i++) {
printf("a %c\n", B[i]);
}
for (int i = lenB-lenA; i < lenB; i++) {
printf("m %c\n", B[i]);
}
} else {
for (int i = 0; i < lenA-lenB; i++) {
printf("d %c\n", A[i]);
}
for (int i = 0; i < lenB; i++) {
printf("m %c\n", B[i]);
}
}
}
return 0;
}