[Leetcode 93, Medium] Restore IP Addresses
来源:互联网 发布:腾讯云怎么解析cn域名 编辑:程序博客网 时间:2024/06/05 07:30
Problem:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135"
,
return ["255.255.11.135", "255.255.111.35"]
. (Order does not matter)
Analysis:
Solutions:
C++:
void GenerateIPs(string str, string ip_temp, vector<string>& vIPs, int num_parts) { if(num_parts == 3) { if(str.size() > 3 || (str.size() == 3 && stoi(str) > 255) || (str[0] == '0' && str.size() > 1)) return; vIPs.push_back(ip_temp + str); } else { for(int i = 1; i < str.size() && i <= 3; ++i) { if((str[0] == '0' && i > 1) || (i == 3 && stoi(str.substr(0, 3)) > 255)) break; GenerateIPs(str.substr(i), ip_temp + str.substr(0, i) + ".", vIPs, num_parts + 1); } } } vector<string> restoreIpAddresses(string s) { vector<string> vIPs; int size = s.size(); if(size == 0 || size < 4 || size > 12 || (size == 12 && s[0] >= '3')) return vIPs; string ip_temp; GenerateIPs(s, ip_temp, vIPs, 0); return vIPs; }Java:
Python:
0 0
- [Leetcode 93, Medium] Restore IP Addresses
- Leetcode 93. Restore IP Addresses (Medium) (cpp)
- Leetcode:93. Restore IP Addresses(Week1, Medium)
- Restore IP Addresses---medium
- LeetCode 93 Restore IP Addresses
- [leetcode 93] Restore IP Addresses
- [LeetCode 93]Restore IP Addresses
- leetcode-93 Restore IP Addresses
- leetcode || 93、 Restore IP Addresses
- LeetCode(93) Restore IP Addresses
- leetcode 93: Restore IP Addresses
- Leetcode #93 Restore IP Addresses
- LeetCode 93 Restore IP Addresses
- Leetcode 93 Restore IP Addresses
- leetcode 93 .Restore IP Addresses
- [Leetcode] #93 Restore IP Addresses
- LeetCode 93 Restore IP Addresses
- 93. Restore IP Addresses -Medium
- Android端实现图标带提示数字功能
- Android 权限 permission 列表
- DPI是Dots Per Inch(每英寸所打印的点数)的缩写,是打印机、鼠标等设备分辨率的单位
- ANDROID相对布局说明
- uva 825 简单DP
- [Leetcode 93, Medium] Restore IP Addresses
- exFAT格式
- U3D 小球跟随鼠标在地上移动(二)
- 解决 U盘安装Windows Server 2012 R2 报错 Windows 无法打开所需的文件 Sources\install.wim
- poj 2182 Lost Cows
- Oracle to_char函数的使用方法
- hihoCoder37周 分治 O(n)第k大数~
- 2015.3.19三角形类
- 取精华、去糟粕!适合iOS开发者的15大网站推荐