93. restore ip addresses(medium)
given "25525511135",
return ["255.255.11.135", "255.255.111.35"].
根據所給的字串，返回所有劃分的合法ip位址。
思路分析：
這道題其實就是乙個深度優先遍歷的過程。ip有4個段，每個段的字元個數可能是1，2，3，因此對每一段迴圈取1，2，3，然後標記當前對應的是ip段的哪個段，直到ip段已經分為4個段，並且取完了string這個時候取到乙個合法的ip放入最後的結果中。對每次處理的時候如果按照每次取i個字元處理之後，呼叫遞迴取後面的段時，需要將前面取的i個字元去掉，因為如果這裡取的滿足條件那麼後面一定已經存放到結果中。現在需要新起乙個開頭處理。
**：
public listrestoreipaddresses(string s)
public void findip(int k,string s,stringbuilder str,listres)
for(int i=0;ifindip(k+1,s.substring(i+1),str,res); //k表示第幾段
str.delete(str.length()-part.length(),str.length()); //刪除}}
}
IP位址劃分
現在的ip網路使用32位位址，以點分十進位制表示，如172.16.0.0。位址格式為 ip位址 網路位址 主機位址 或 ip位址 主機位址 子網位址 主機位址。ip位址型別 最初設計網際網路絡時，為了便於定址以及層次化構造網路，每個ip位址包括兩個標識碼 id 即網路id和主機id。同乙個物理網路上...
IP位址劃分
1 基本知識介紹 1 1網路中的每乙個主機或路由器至少有乙個ip位址 在internet中不允許有兩個裝置具有同樣的ip位址 1 2ip位址採用分層結構 ip位址是由網路號 net id 與主機號 host id 兩部分組成的。1 3 ip位址的分類 ip位址長度為 2位，點分十進位制 dotted...
IP位址劃分
1 ip位址劃分為 a，b，c，d，e五類2 組播位址 組播組可以是永久的也可以是臨時的。組播組位址中，有一部分由官方分配的，稱為永久組播組。永久組播組保持不變的是它的ip位址，組中的成員構成可以發生變化。永久組播組中成員的數量都可以是任意的，甚至可以為零。那些沒有保留下來供永久組播組使用的ip組播...