Restore IP Addresses
来源:互联网 发布:影片制作软件 编辑:程序博客网 时间:2024/06/11 03:27
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)
主要思想:采用递归的方式,一个一个的加入到最后的ip中
void formIpAddr(vector<string>&ret, string curIp, string nums, int idxIp){ if(idxIp==1){ if(nums.size()>3 || (nums.size()>1&&nums[0]=='0')){ return ; } const char * data=nums.c_str(); if(nums.size()<=2||atoi(data)<=255){ ret.push_back(curIp+nums); return; } } else{ if(nums[0]=='0'){ string tmp=curIp+nums.substr(0,1)+"."; formIpAddr(ret, tmp, nums.substr(1), idxIp-1); return; } else{ int i; string tmp; for(i=0; i<2 && i+idxIp<=nums.size(); i++){ tmp=nums.substr(0, i+1); formIpAddr(ret, curIp+tmp+".", nums.substr(i+1), idxIp-1); } if(i+idxIp<=nums.size()){ const char * data=nums.substr(0,i+1).c_str(); tmp=nums.substr(0, i+1); if(atoi(data)<=255) formIpAddr(ret, curIp+tmp+".", nums.substr(i+1), idxIp-1); } } } } vector<string> restoreIpAddresses(string s) { vector<string> ret; if(s.size()<4) return ret; string curIp=""; formIpAddr(ret, curIp, s, 4); return ret; }
0 0
- LeetCode: Restore IP Addresses
- Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Restore IP Addresses
- [LeetCode]Restore IP Addresses
- Restore IP Addresses
- Restore IP Addresses
- LeetCode:Restore IP Addresses
- Restore IP Addresses
- Restore IP Addresses
- LeetCode Restore IP Addresses
- [leetcode] Restore IP Addresses
- Restore IP Addresses
- LeetCode:Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode - Restore IP Addresses
- LeetCode | Restore IP Addresses
- Android 那些你所不知道的Bitmap对象详解(转)
- iOS: bundle name, bundle display name, bundle identifier...
- 虚拟化系统(XenServer,ESXi)-ESXi
- mysql数据库免安装版1067错误
- c#第四次
- Restore IP Addresses
- iOS开发宝典:String用法大全
- 将字符串性能提升到极致:StringBuilder和StringBuffer
- Android中PopupWindow的用法(位置、动画、焦点)
- JAVA多态学习3
- 手势操作 IOS
- 谈谈你对面向对象的理解?
- 在服务器(开发机)上新建oracle连接(连接新服务器数据库)
- Java网络编程