Изоморфне ниске

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.