Úloha 4

• Zadání
• Limit: 4s
• http://en.wikipedia.org/wiki/Levenshtein_distance
• http://www-igm.univ-mlv.fr/~lecroq/seqcomp/node3.html (hezčí přepis v pdfku: differences2.pdf)

Jelikož se nepoužívá UTF kódování znaků, použijte pro JAVU následující:

//nacteni vstupu
BufferedReader br = new BufferedReader(new InputStreamReader(System.in, "cp1250"));
 
//vypis vystupu
String lineSeparator = System.getProperty("line.separator");
sb.append(vas_vysledek);
sb.append(lineSeparator);