restore-ip-addresses
2017-09-25 15:48
351 查看
题目:
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)
程序:
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> restoreIpAddresses(string s) { vector<string> result; string t; DFS(result,t,s,0); return result; } void DFS(vector<string> &result, string t, string s, int count) { if(count==3 && isValid(s)) { result.push_back(t+s); return; } for(int i=1;i<4 && i<s.size();i++) { string sub = s.substr(0,i); if(isValid(sub)) DFS(result, t+sub+'.', s.substr(i),count+1); } } bool isValid(string &s) { stringstream ss(s); int num; ss>>num; if(s.size()>1) return s[0]!='0' && num>=0 && num<=255; return num>=0 && num<=255; } };
相关文章推荐
- [leetcode] Restore IP Addresses
- LeetCode93—Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode之“字符串”:Restore IP Addresses
- Restore IP Addresses
- DFS-lintcode恢复ip地址(Restore IP Addresses)
- Restore IP Addresses
- LeetCode OJ 之 Restore IP Addresses(恢复IP地址)
- Restore IP Addresses
- Restore IP Addresses
- [Leetcode] Restore IP Addresses
- leetcode Restore IP Addresses
- Restore IP Addresses -- leetcode
- Restore IP Addresses(leetcode)
- LeetCode OJ-- Restore IP Addresses
- Leetcode142: Restore IP Addresses
- [leetcode] Restore IP Addresses
- leetcode: Restore IP Addresses
- 【Leetcode】Restore IP Addresses
- Restore IP Addresses