Изоморфне ниске
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Овај задатак је поновљен у циљу увежбавања различитих техника решавања.
Две ниске су изоморфне ако се друга може добити неким 1-1
пресликавањем слова прве - сваком слову абецеде одговара неко слово
(његова слика у том пресликавању), свако појављивање тог слова у првој
ниски се замењује том сликом, при чему не постоје два слова која имају
исту слику. На пример, речи filip и cilim су
изоморфне (f се слика у c, i у
i, l у l и p у
m), док речи filip и madam нису
изоморфне (слово m би требало да буде слика и слова
f и слова p, што није допуштено). Напиши
програм који испитује да ли су две унете речи изоморфне.
Улаз
Са стандардног улаза се учитавају две речи састављене од малих слова енглеске абецеде, свака у посебном реду.
Излаз
На стандардни излаз исписати da ако су речи изоморфне,
тј. ne у супротном.
Пример 1
Улаз
filip leden
Излаз
da
Пример 2
Улаз
filip melem
Излаз
ne
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.