restore-ip-addresses

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

A valid IP address consists of exactly four integers separated by single dots. Each integer is between <code>0</code> and <code>255</code> (inclusive) and cannot have leading zeros.

<ul>
	<li>For example, <code>&quot;0.1.2.201&quot;</code> and <code>&quot;192.168.1.1&quot;</code> are valid IP addresses, but <code>&quot;0.011.255.245&quot;</code>, <code>&quot;192.168.1.312&quot;</code> and <code>&quot;192.168@1.1&quot;</code> are invalid IP addresses.</li>
</ul>

Given a string <code>s</code> containing only digits, return all possible valid IP addresses that can be formed by inserting dots into <code>s</code>. You are not allowed to reorder or remove any digits in <code>s</code>. You may return the valid IP addresses in any order.

&nbsp;
Example 1:

<pre>
Input: s = &quot;25525511135&quot;
Output: [&quot;255.255.11.135&quot;,&quot;255.255.111.35&quot;]
</pre>

Example 2:

<pre>
Input: s = &quot;0000&quot;
Output: [&quot;0.0.0.0&quot;]
</pre>

Example 3:

<pre>
Input: s = &quot;101023&quot;
Output: [&quot;1.0.10.23&quot;,&quot;1.0.102.3&quot;,&quot;10.1.0.23&quot;,&quot;10.10.2.3&quot;,&quot;101.0.2.3&quot;]
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 20</code></li>
	<li><code>s</code> consists of digits only.</li>
</ul>

restoreIpAddresses

Restore IP Addresses

IP to CIDR

ip-to-cidr

IP 到 CIDR

String

Backtracking

有效 IP 地址 正好由四个整数（每个整数位于 <code>0</code> 到 <code>255</code> 之间组成，且不能含有前导 <code>0</code>），整数之间用 <code>'.'</code> 分隔。

<ul>
	<li>例如：<code>"0.1.2.201"</code> 和<code> "192.168.1.1"</code> 是 有效 IP 地址，但是 <code>"0.011.255.245"</code>、<code>"192.168.1.312"</code> 和 <code>"192.168@1.1"</code> 是 无效 IP 地址。</li>
</ul>

给定一个只包含数字的字符串 <code>s</code> ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 <code>s</code> 中插入&nbsp;<code>'.'</code> 来形成。你 不能&nbsp;重新排序或删除 <code>s</code> 中的任何数字。你可以按 任何 顺序返回答案。

&nbsp;

示例 1：

<pre>
输入：s = "25525511135"
输出：["255.255.11.135","255.255.111.35"]
</pre>

示例 2：

<pre>
输入：s = "0000"
输出：["0.0.0.0"]
</pre>

示例 3：

<pre>
输入：s = "101023"
输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 20</code></li>
	<li><code>s</code> 仅由数字组成</li>
</ul>