🐰 Охота за скрытыми словами: Leetcode-задача 115

preview_image
Уже есть подписка?
Представь, что у тебя есть мешок с буквами "r", "a", "b", "b", "b", "i", "t" (слово "rabbbit"), и тебе нужно собрать из них слово "rabbit". Буквы можно брать только по порядку, но не обязательно подряд. Оказывается, есть ровно 3 способа это сделать. Именно такую задачу мы и решаем — подсчет способов собрать одно слово из букв другого, сохраняя порядок.
Исследователь (Explorer)