Допустимый IP-адрес состоит из четырёх чисел (0-255), разделённых точками, без начальных нулей, например: «0.1.2.201» и «192.168.1.1». Недопустимы адреса с числами больше 255 или начальными нулями, как «0.011.255.245» или «192.168.1.312».
Задача: из строки s, содержащей только цифры, вернуть все возможные допустимые IP-адреса, вставив точки. Порядок цифр менять нельзя.
Пример 1:
Вход:
s = "25525511135"Выход:
["255.255.11.135","255.255.111.35"]Пример 2:
Вход:
s = "0000"Выход:
["0.0.0.0"]tags: #задача #medium
📱 Java Developer | Чат
