← К задачам Режим собеседования 30:00
Обычный режим К собеседованию ← Предыдущая Следующая →

Восстановление IP-адресов

Medium
Вставьте ровно три точки в строку цифр так, чтобы получились все валидные IPv4: четыре октета от 0 до 255, без ведущих нулей (кроме самого нуля). Верните список таких адресов.

Примеры:

Вход: 25525511135
Выход: ["255.255.11.135", "255.255.111.35"]
Объяснение: Два способа разрезать 25525511135: 255.255.11.135 и 255.255.111.35.
Вход: 0000
Выход: ["0.0.0.0"]
Объяснение: 0000 можно разбить только как 0.0.0.0.
Вход: 101023
Выход: ["1.0.10.23", "1.0.102.3", "10.1.0.23", "10.10.2.3", "101.0.2.3"]
Объяснение: Для 101023 валидны пять адресов; варианты вроде 1.0.10.23 допустимы, а сегмент 01 — нет из‑за ведущего нуля.

Ограничения:

1 <= s.length <= 20 s состоит только из цифр

Теги:

Строки Поиск с возвратом

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!