復原IP位址

2021-09-24 08:36:35 字數 573 閱讀 2237

給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。

示例:

輸入: "25525511135"


輸出: ["255.255.11.135", "255.255.111.35"]


class solution 


public void help( string sub ,string cur, listres , int num )


for( int i = 1; i <= 3 && i <= sub.length() ; i++ )


if( i > 1 && tmp.charat(0) == '0' )


help( sub.substring( i ) , cur+tmp +"." , res , num + 1 );}}


}複製**
解題思路： ip中每個數字不能大小不能超過255 ，位數最多為3位 ， 遞迴出口為 3 * ( 4 - 已取的位數 ) 對當前遍歷的字串擷取1到3位 ， 再繼續遞迴 ， 如果擷取的字串的值小於255 則符合 ， 每次遍歷後需要加字元'.' 。特殊情況：以0位開頭的話 ， 後面不能再接數字 ， 需要特殊處理

復原IP位址

問題描述 給定乙個只包含數字的字串，復原它 在中間插入點號 並返回所有可能的 ip 位址格式，輸出可能的格式的數量。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間 組成，整數之間用 分隔。輸入說明 輸入乙個只包含數字的字串 輸出說明 輸出乙個整數 輸入範例 2552551113...

復原IP位址

題目描述 給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 遞迴方法 需要找出所有可能復原...

114 復原IP位址

示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 遞迴 回溯 public listrestoreipaddresses string s sb是乙個臨時結果,當其滿足條件時,才會被加入到最終的list中.stringbuilder sb new ...