11964. Ізоморфні рядки


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано два рядки \(S_1\) і \(S_2\).

Перевірте, чи ці два рядки ізоморфні один одному.

Два рядки \(s\) і \(t\) називаються ізоморфними, якщо існує можливе відображення один до одного для кожного символу \(s\) на кожен символ \(t\) зі збереженням порядку.

Примітка. Усі входження кожного символу в \(s\) мають відповідати тому самому символу в \(t\)

Формат вхідних даних

Перший рядок вхідного потоку містить \(S_1\).

Другий рядок вхідного потоку містить \(S_2\).

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання.

Обмеження

\(1 \le |S_1|, |S_2| \le 2 \times 10^4\)

\(S_1\), \(S_2\) містять символи проміжку ['a'..'z']

Приклад вхідних даних

aab
xxy

Приклад вихідних даних

Yes

Приклад вхідних даних

aabaa
xxbxx

Приклад вихідних даних

Yes

Приклад вхідних даних

aabb
bbbb

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.