示例:
輸入: 「25525511135」
輸出: [「255.255.11.135」, 「255.255.111.35」]
遞迴+回溯
**:
public listrestoreipaddresses(string s)
//sb是乙個臨時結果,當其滿足條件時,才會被加入到最終的list中.
stringbuilder sb = new stringbuilder();
getres(0, sb, list, s);
return list;
}// k表示的是生成幾段
public void getres(int k, stringbuilder sb, listlist, string s)
return;
} for (int i = 0; i < s.length() && i <= 2; i++)
//從s中擷取後一段數字.
string tmp = s.substring(0, i+1);
//首先判斷剛才擷取的這段數字是否<=255,若滿足,則進入if判斷中.
if (integer.valueof(tmp) <= 255)
//k+1, 再把s從第i+1位擷取到最後,得到新的s,進行遞迴.
getres(k+1, sb, list, s.substring(i+1));
// 一直刪除到最後.
sb.delete(sb.length()-tmp.length(), sb.length());}}
}
復原IP位址
給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solution public void help string sub string cur,listres int ...
復原IP位址
問題描述 給定乙個只包含數字的字串,復原它 在中間插入點號 並返回所有可能的 ip 位址格式,輸出可能的格式的數量。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間 組成,整數之間用 分隔。輸入說明 輸入乙個只包含數字的字串 輸出說明 輸出乙個整數 輸入範例 2552551113...
復原IP位址
題目描述 給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 遞迴方法 需要找出所有可能復原...