/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
System.
out.
println(compare
("kitten",
"sitting")); }
if ("".equals(term1)) {
return term2.length();
}
if ("".equals(term2)) {
return term1.length();
}
char char1 = term1.charAt(0);
char char2 = term2.charAt(0);
if (char1 == char2) {
return compare(term1.substring(1), term2.substring(1));
}
// OK, no easy results, let's try every possibility:
int insertion = compare(term1, term2.substring(1));
int deletion = compare(term1.substring(1), term2);
int update = compare(term1.substring(1), term2.substring(1));
int minimum_changes
= Math.
min(Math.
min(insertion, deletion
), update
); return minimum_changes + 1;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbihjb21wYXJlKCJraXR0ZW4iLCAic2l0dGluZyIpKTsKCX0KCQoJcHVibGljIHN0YXRpYyBpbnQgY29tcGFyZShTdHJpbmcgdGVybTEsIFN0cmluZyB0ZXJtMikgewoJCWlmICgiIi5lcXVhbHModGVybTEpKSB7CgkJCXJldHVybiB0ZXJtMi5sZW5ndGgoKTsKCQl9CgkJaWYgKCIiLmVxdWFscyh0ZXJtMikpIHsKCQkJcmV0dXJuIHRlcm0xLmxlbmd0aCgpOwoJCX0KCQljaGFyIGNoYXIxID0gdGVybTEuY2hhckF0KDApOwoJCWNoYXIgY2hhcjIgPSB0ZXJtMi5jaGFyQXQoMCk7CgkJaWYgKGNoYXIxID09IGNoYXIyKSB7CgkJCXJldHVybiBjb21wYXJlKHRlcm0xLnN1YnN0cmluZygxKSwgdGVybTIuc3Vic3RyaW5nKDEpKTsKCQl9CgkJCgkJLy8gT0ssIG5vIGVhc3kgcmVzdWx0cywgbGV0J3MgdHJ5IGV2ZXJ5IHBvc3NpYmlsaXR5OgoJCWludCBpbnNlcnRpb24gPSBjb21wYXJlKHRlcm0xLCB0ZXJtMi5zdWJzdHJpbmcoMSkpOwoJCWludCBkZWxldGlvbiA9IGNvbXBhcmUodGVybTEuc3Vic3RyaW5nKDEpLCB0ZXJtMik7CgkJaW50IHVwZGF0ZSA9IGNvbXBhcmUodGVybTEuc3Vic3RyaW5nKDEpLCB0ZXJtMi5zdWJzdHJpbmcoMSkpOwoJCQoJCWludCBtaW5pbXVtX2NoYW5nZXMgPSBNYXRoLm1pbihNYXRoLm1pbihpbnNlcnRpb24sIGRlbGV0aW9uKSwgdXBkYXRlKTsKCQlyZXR1cm4gbWluaW11bV9jaGFuZ2VzICsgMTsKCX0KfQ==