Java Algorithms
111 subscribers
625 photos
623 links
Добро пожаловать💡

Канал для всех, кто ищет качественные решения и объяснения задач на Java

Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
Решение задачи 408

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

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

#solution408
Please open Telegram to view this post
VIEW IN TELEGRAM