Восстановление 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)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!