Где применяется
1. Задача
Два слова называются анаграммами, если одно получается из другого перестановкой букв: «listen» и «silent», «eat» и «tea». На этой задаче проще всего освоить самый полезный строковый приём, подсчёт букв. И у неё есть практическое продолжение: дан большой список слов, разложи их по группам так, чтобы анаграммы оказались вместе. Такую группировку делает программа для словесных игр. Тот же приём находит дубли среди записей, которые отличаются только порядком полей.
Этот шаг из платной части
Бесплатные шаги в начале курса (их 33) открыты всем: урок, задача и тесты. Этот шаг открывается с полным доступом. Начни с бесплатного аккаунта и бесплатных шагов.
Завести бесплатный аккаунтПосмотреть, что входитНа LeetCode
Задачи, где нужно понять, из одних ли букв состоят две строки, или сгруппировать слова по буквам. Считай буквы в Map или в массиве на 26 ячеек, или бери отсортированные буквы как ключ-подпись.
Это isAnagram из урока. Прибавляй счётчики по одной строке и вычитай по другой.
Это groupAnagrams из урока. Ключ в Map это отсортированные буквы.
Двигай окно длиной p и держи счётчики его букв, тогда каждый шаг добавляет одну букву и убирает одну.
Посчитай буквы s минус буквы t, и ответ это сумма положительных разниц.