LeetCode OJ - Restore IP Addresses
来源:互联网 发布:2017淘宝账号怎么贷款 编辑:程序博客网 时间:2024/06/01 23:39
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 {private: vector<string> ret;public: bool check(string &s, int beg, int end) { string ip = s.substr(beg, end - beg + 1); if (ip.size() == 1) return "0" <= ip && ip <= "9"; else if (ip.size() == 2) return "10" <= ip && ip <= "99"; else if (ip.size() == 3) return "100" <= ip && ip <= "255"; else return false; } void dfs(string &s, int start, int level, vector<string> &item) { if(level == 4) { if(start == s.size()) { string s; for(int i = 0; i < 4; i++) { s += item[i]; if(i != 3) s += "."; } ret.push_back(s); } return ; } for(int i = start; i < s.size(); i++) { if(check(s, start, i)) { item.push_back(s.substr(start, i - start + 1)); dfs(s, i + 1, level + 1,item); item.pop_back(); } } } vector<string> restoreIpAddresses(string s) { vector<string> item; dfs(s, 0, 0, item); return ret; }};
0 0
- LeetCode OJ:Restore IP Addresses
- LeetCode OJ - Restore IP Addresses
- LeetCode OJ 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
- 杨辉三角
- C#验证码
- adt lauching project
- 字符串匹配
- cocos2d-x 3.2 |飞机大战:背景与滚动
- LeetCode OJ - Restore IP Addresses
- 面试10大算法汇总+常见题目解答(Java)
- 外籍军团(ftp射击游戏)的细节
- 利用UltimateAndroid快速开发(一):配置篇
- PHP调试
- String 类
- 环境连接报错(最大连接数超过) APP-FND-01516
- 保研上级实验考题(郑州大学,计算机,软件,据经验,很多原题)
- jQuery学习笔记