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