LeetCode93——Restore IP Addresses
来源:互联网 发布:服装批发记账软件 编辑:程序博客网 时间:2024/06/05 01:20
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)
难度系数:中
实现
vector<string> restoreIpAddresses(string s, int index){ vector<string> vip; if (index == 3) { if (s.size() == 0 || s.size() > 3 || (s.size() > 1 && s[0] == '0')) return vip; int val = atoi(s.c_str()); if (val >= 0 && val <= 255) { vip.push_back(s); } return vip; } else { for (int i = 1; i < 4 && i <= s.size(); i++) { string tmp = s.substr(0, i); if (i > 1 && s[0] == '0') continue; int val = atoi(tmp.c_str()); if (val >= 0 && val <= 255) { vector<string> nextv = restoreIpAddresses(s.substr(i), index+1); for (int k = 0; k < nextv.size(); ++k) { string ip(tmp); ip.append(".").append(nextv[k]); vip.push_back(ip); } } } } return vip;}vector<string> restoreIpAddresses(string s) { return restoreIpAddresses(s, 0);}
0 0
- LeetCode93—Restore IP Addresses
- LeetCode93——Restore IP Addresses
- LeetCode93:Restore IP Addresses
- LeetCode93. Restore IP Addresses
- Leetcode93. Restore IP Addresses
- leetcode93. Restore IP Addresses
- LeetCode93 Restore IP Addresses
- [JAVA]LeetCode93 Restore IP Addresses
- 算法作业HW9:LeetCode93 Restore IP Addresses
- leetcode93-Restore IP Addresses(存储合法ip地址)
- leetcode 093 —— Restore IP Addresses
- Leetcode——93. Restore IP Addresses
- 算法系列——Restore IP Addresses
- Algorithms—93.Restore IP Addresses
- 【leetcode】String——Restore IP Addresses (93)
- LeetCode: Restore IP Addresses
- Restore IP Addresses
- LeetCode : Restore IP Addresses
- 解决4.19号灵异事件的方法
- VS2010/MFC 设置对话框客户区背景及客户区文本
- linux快捷键汇总
- 游戏上线需要用到的工具
- 找出数组中的主元素
- LeetCode93——Restore IP Addresses
- Bellman-Ford算法详讲
- 高薪利器:四大热门云计算认证推荐
- 继续上一篇的缓冲问题
- (7-1)hive-0.14.0安装及命令行运行
- RabbitMQ 三种Exchange
- 如何判断百度蜘蛛的真假
- ios网络学习------4 UIWebView的加载本地数据的三种方式
- 查看Linux版本系统信息方法汇总