Задание 148. Восстановление IP-адреса из строки цифр без разделителей

Задание 148. Сотруднику фирмы продиктовали по телефону IP-адрес компьютера. Молодой человек адрес записал, но не поставил разделительные точки: 115628382. Восстановите исходный IP-адрес.

Ответ: 115.62.83.82

Решение

IP-адрес состоит из четырех октетов (чисел от 0 до 255), разделенных точками. Когда точки убраны, получается строка цифр. Чтобы восстановить адрес, нужно разделить строку на четыре группы цифр, каждая из которых представляет допустимый октет (не больше 255).

Шаги восстановления

1. Анализ строки: Число 115628382 состоит из 9 цифр. IP-адрес IPv4 всегда имеет ровно 4 октета, так что разделим строку на 4 группы.
2. Разделение на группы:
   - Первый октет часто имеет 3 цифры (до 255), но может быть и меньше.
   - Остальные октеты обычно имеют 1–3 цифры, но не превышают 255.
   - Возможное разделение: первые 3 цифры (115), следующие 2 (62), следующие 2 (83), последние 2 (82).
   - Это дает: 115.62.83.82
3. Проверка корректности:
   115 ≤ 255 ✅
   62   ≤ 255 ✅
   83   ≤ 255 ✅
   82   ≤ 255 ✅
   Все октеты допустимы.

Восстановленный IP-адрес: 115.62.83.82