Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Literki (literki) Limit pamięci: 128 MB Limit czasu: 1.00 s Dane są dwa słowa złożone z małych liter alfabetu angielskiego o długości N. Operacja polega na wybraniu pewnej literki alfabetu i zastąpienie wszystkich jej wystąpień w obu słowach jakąś inną, dowolną literką. Ile minimalnie trzeba wykonać operacji, aby te dwa słowa były takie same? Rozważmy taki przykład: mamy słowa aac oraz cba. Po zastąpieniu literki a literką b otrzymujemy słowa bbc oraz cbb, następnie jeśli zastąpimy literkę b literką c to oba słowa zmieniają się w słowo ccc. Napisz program, który: wczyta oba słowa i wypisze na wyjście minimalną liczbę operacji potrzebnych, żeby oba słowa stały się identyczne. Wejście W pierwszym wierszu wejścia znaduje się pierwsze słowo, w drugim wierszu znajduje się drugie słowo. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita: minimalna liczba operacji jaką trzeba wykonać, aby te dwa słowa były takie same. Ograniczenia 1 ≤ N ≤ 1 000 000. Przykład Wejście Wyjście aac cba 2 Wejście Wyjście Wyjaśnienie abcdz bcdez 4 Przykładowy ciąg operacji: b → a (aacdz, acdez) d → c (aaccz, accez) c → a (aaaaz, aaaez) a → e (eeeez, eeeez)

Wejście	Wyjście
`aac cba`	`2`