====== Úloha 4 ====== * [[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=DNA|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: {{:courses:a4m33pal: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); ~~DISCUSSION~~