[Leetcode] 93. IPアドレスリダクションIPアドレスを復元します。

数字だけを含む文字列を考えると、すべての可能な有効なIPアドレスの組み合わせを返すことによって、それを復元します。

例：

入力： "25525511135" 
出力：[ "255.255.11.135"、 "255.255.111.35"]

 

問題の意味

ポイントを指定し、IPアドレスを追加可能なすべての正当なIPアドレスを返しませんでした。

 

アイデア：DFS

 

 

コード