🟢Easy
408. Valid Word Abbreviation

📝Дана строка word и аббревиатура abbr, вернуть true, если строка соответствует заданной аббревиатуре

Строку можно сократить, заменив любое количество непустых подстрок их длинами, при этом длины не должны иметь начальных нулей. Например:

"substitution" -> "s10n"
"substitution" -> "sub4u4"
"substitution" -> "12"

💡: используйте два указателя и моделируйте раскрытие аббревиатуры

166/200
#leetcode408 | #easy #premium

✅ Решение задачи 408

Time: O(n)
Space: O(1)

⚡️ Идея
▫проходим по строке word и аббревиатуре abbr с помощью двух указателей — i и j:
➖если текущий символ abbr цифра и не ноль — запускаем цикл с передвижением указателя j и записью всего числа, а затем передвигаем указатель i на соответствующее значение
➖если текущие символы равны, передвигаем оба указателя
➖иначе возвращаем false (символы не равны или число в abbr начинается с 0)
▫в конце возвращаем true, если оба указателя соответствуют длинам своих строк

#solution408