- 題目:
給定一個只包含數字的字串,通過返回所有可能有效的IP地址組合來恢復它。 例如: 給定“25525511135”, return [“255.255.11.135”,“255.255.111.35”]。 (順序無所謂)
- 程式碼:
class Solution { public: vector<string> restoreIpAddresses(string s) { vector<string> res; restore(s, 4, "", res); return res; } void restore(string s, int k, string out, vector<string> &res) { if (k == 0) { if (s.empty()) res.push_back(out); } else { for (int i = 1; i <= 3; ++i) { if (s.size() >= i && isValid(s.substr(0, i))) { if (k == 1) restore(s.substr(i), k - 1, out + s.substr(0, i), res); else restore(s.substr(i), k - 1, out + s.substr(0, i) + ".", res); } } } } bool isValid(string s) { if (s.empty() || s.size() > 3 || (s.size() > 1 && s[0] == '0')) return false; int res = atoi(s.c_str()); return res <= 255 && res >= 0; } };
(回溯法)ip地址的合理性
相關文章
- 回溯演算法之復原IP地址演算法
- 回溯法
- 「leetcode」93.復原IP地址【回溯演算法】詳解!LeetCode演算法
- IP地址網段表示法總結
- 【TCP/IP】IP地址分類和特殊IP地址TCP
- IP地址
- MAC 地址與IP地址Mac
- IP地址和MAC地址的關係Mac
- 檢視ip地址的cmd命令 cmd查詢ip地址命令
- 修改CentOS的IP地址CentOS
- 淘寶的ip地址庫
- 取IP地址的方法
- 特殊IP地址
- win10ip地址配置錯誤網路無法連線怎麼辦 ip地址配置錯誤網路無法連線的方法Win10
- 《網路IP地址管理》IP地址重要性薦
- 怎樣無線上網無法獲得IP地址的問題
- PHP獲取IP地址的方法,防止偽造IP地址注入攻擊PHP
- 更改rac scanIP IP的地址
- 對IP地址的個人理解
- Linux中ifconfig無法查詢ip地址Linux
- 回溯法應該知道的知識點
- 電腦ip地址在哪 電腦ip地址查詢方法
- 【TCP/IP】IP地址的劃分及其分類TCP
- Java中的TCP/IP協議和IP地址JavaTCP協議
- 組播IP地址到底是誰的IP?
- IP地址的概念及IP子網劃分
- Nginx+Tomcat無法正確獲取的域名和ip地址NginxTomcat
- 無線網路卡無法獲得IP地址的解決方案(轉)
- IP地址詳解
- yandexbot ip 地址段
- RAC修改IP地址
- IP地址結構
- 切換IP地址
- 常用演算法之回溯法演算法
- 八皇后之回溯法解決
- 回溯法求迷宮問題
- IP地址的分類:A、B、C、D、E五類IP地址是如何劃分的
- 網路卡無法獲取IP地址自己給他找個