[LeetCode] Restore IP Addresses
来源:互联网 发布:整站优化 百科 编辑:程序博客网 时间:2024/05/21 17:03
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)
class Solution {public: vector<string> ans; int pos[4]; vector<string> restoreIpAddresses(string s) { dfs(0,4,s,0); return ans; } void dfs(int dep,int maxDep,string s,int start){ if(dep == maxDep){ if(start == s.size()){ int beg = 0; string addr; for(int i = 0;i < maxDep;i ++){ string ip(s,beg,pos[i] - beg + 1); addr += i == 0 ? ip : "." + ip; beg = pos[i] + 1; } ans.push_back(addr); } return; } for(int i = start;i < s.size();i ++){ string num(s,start,i - start + 1); if(check(num)){ pos[dep] = i; dfs(dep + 1,maxDep,s,i + 1); } } } bool check(string num){ if(num.length()==1 && num>="0" && num<="9")return true; if(num.length()==2 && num>="10" && num<="99")return true; if(num.length()==3 && num>="100" && num<="255")return true; return false; }};
0 0
- LeetCode: Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- [LeetCode]Restore IP Addresses
- LeetCode:Restore IP Addresses
- LeetCode Restore IP Addresses
- [leetcode] Restore IP Addresses
- LeetCode:Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode - Restore IP Addresses
- LeetCode | Restore IP Addresses
- 【leetcode】Restore IP Addresses
- Leetcode: Restore IP Addresses
- leetcode Restore IP Addresses
- leetcode Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Leetcode: Restore IP Addresses
- [LeetCode] Restore IP Addresses
- JAVA中int、String的类型转换
- 数据结构—绪论
- 【web++_第三阶_Ajax_Rest篇】Ajax 第一篇:基础解释和联系,附解释与Rest关系_5
- JAVASE之IO流
- UI学习第一课 - UIView
- [LeetCode] Restore IP Addresses
- vb6.0如何让窗体跟随鼠标运动
- sql语句如何获得当前日期
- 机房收费系统小结之如何添加报表?
- vb6如何将MSHFlexGrid控件中的内容导出为Excel
- 如何解决sql server 2008附加数据库失败
- 软件工程小结之面向对象
- 软件工程小结之需求分析与软件设计
- SQL Server 2008数据类型