Restore IP Addresses
来源:互联网 发布:什么是网络爬虫 编辑:程序博客网 时间:2024/06/05 23:58
Restore IP Addresses
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遍历所有分割,注意边界条件
代码:
class Solution {public: void dfs (string s, vector<string>&ans,string &path,int cnt,int begin) { int len=s.size(); if (cnt==4 &&begin==len) { int pathlen=path.size(); ans.push_back(path.substr(0,pathlen-1)); return ; } if (cnt==4) return ; for (int i=1; i<4; i++) { if ((begin+i)>s.size()) break; string temp=s.substr(begin,i); if (temp.size()!=1&&temp[0]=='0') continue; int tt=atoi(temp.c_str()); if (tt>255) continue; temp+='.'; string ttt=path; path+=temp; dfs(s,ans,path,cnt+1,begin+i); path=ttt; } return ; } vector<string> restoreIpAddresses(string s) { vector<string>ans; string path; dfs(s,ans,path,0,0); return ans; }};
阅读全文
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
- Java基础--Java访问权限控制(访问权限修饰词)
- 南阳理工第八题
- codeforces802 J&&K Send the Fool Further! (easy&&medium) -- 树形DP
- oj 2002: C语言实验——单词统计
- servlet学习(一)
- Restore IP Addresses
- 多态、向上转型与向下转型
- 陕西邀请赛B题
- Spring AOP的实现原理
- 【Sql】sql优化之细谈
- 计算机网络-运输层&应用层
- css样式学习5
- c++指针小结
- AJAX