Почему это работает
- Это проверка из Isomorphic Strings, только буква обозначает целое слово: toWord хранит «буква → слово», toLetter — «слово → буква».
- Если букв и слов разное количество, совпасть они не могут, поэтому это проверяем первым, до словарей.
- Один конфликт в любом словаре — ответ false. Без конфликтов до конца каждая буква всегда встречает одно слово и наоборот: true.
Сложность
Время O(n), n — длина строки: разбить её на слова и пройти по ним один раз. Память O(n): слова и два словаря.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗