Почему это работает
- Замена — это правило «буква → буква». Буква s всегда должна превращаться в одну и ту же букву t: toT помнит, во что превратилась каждая.
- Две разные буквы s не должны превращаться в одну букву t: toS помнит, откуда взялась каждая буква t. С одним toT пара «stone» → «ladle» прошла бы: n там новая.
- Один конфликт в любом словаре — ответ false. Если строки кончились без конфликтов, правило работает в обе стороны: true.
Сложность
Время O(n): один проход, поиск в словаре O(1). Память O(1): в каждом словаре не больше одной записи на букву алфавита, какой бы длины ни были строки.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗