Восстановление IP-адресов
Medium
Дана строка
Валидный IP состоит из четырёх целых чисел от
s, содержащая только цифры. Верните все возможные валидные IP-адреса, которые можно получить, вставляя точки в s.Валидный IP состоит из четырёх целых чисел от
0 до 255, записанных без ведущих нулей (кроме самого 0), разделённых точками. Порядок ответов не важен.Примеры:
Вход:
25525511135
Выход:
["255.255.11.135", "255.255.111.35"]
Вход:
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"]
Ограничения:
1 <= s.length <= 20
s состоит только из цифр
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!