Почему это работает
- У анаграмм одни и те же буквы одинаковое число раз, только в другом порядке. Поэтому сравниваем счётчики, а не позиции.
- s добавляет единицу за каждую свою букву, t снимает. Счётчик ниже 0 — в t этой буквы больше, чем в s: сразу false.
- Длины равны, поэтому если ничего не ушло ниже 0, то и выше 0 ничего не осталось: все счётчики 0, ответ true.
Сложность
Время O(n): по одному проходу по каждому слову. Память O(1): для строчных букв не больше 26 счётчиков, какой бы длины ни были слова.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗