[LeetCode]Restore IP Addresses
来源:互联网 发布:供应链反应矩阵 编辑:程序博客网 时间:2024/04/28 07:07
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)
DFS+剪枝
注意双0的情况
class Solution {public: vector<string> restoreIpAddresses(string s) { vector<string> ret; string ip; dfs(s,0,0,ip,ret); return ret; } void dfs(string s,size_t start,int step,string ip,vector<string> &ret){ if(start==s.size()&&step==4){ ip.resize(ip.size()-1); ret.push_back(ip); return; } if(s.size()-start>3*(4-step)) return; if(s.size()-start<4-step) return; int num = 0; for(size_t i=start; i<start+3; ++i){ ip =ip+s[i]; num = 10 * num + s[i]-'0'; if(num <= 255) dfs(s,i+1,step+1,ip+'.',ret); if(num == 0) //no single 0 break; } }};
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
- GPU(CUDA)学习日记(十三)------ CUDA内存简介
- 1.Benchmark SQL 数据库测试工具使用——安装使用
- IOS远程推送基础
- SqlConnection,OleDbConnection,OdbcConnection和OracleConnection
- iOS平台下的内存管理和一些内存检测的实用方法
- [LeetCode]Restore IP Addresses
- toggle界面转化(UGUI)
- JDOM实现XML文件的遍历
- Java学习笔记(4):2.数组
- 学习popupmenu
- C语言之变量、常量(define\const)、变量的声明和定义
- 使用C#连接ORACLE数据库
- 海量数据处理
- Android笔记:ListView 显示(数据变化后滚动到)最底部。