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
Коментарі