leetcode_c++:Restore IP Addresses(091)
来源:互联网 发布:金蝴蝶软件 编辑:程序博客网 时间:2024/05/16 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)
回溯
class Solution {private: bool isValid(string s){ if(s.length()>3 || s==""||(s.length()>=2&&s[0]=='0')||(s.length()==3 && s>"255")) return false; return true; }public: vector<string> restoreIpAddresses(string s) { int len=s.length(); vector<string> ret; for(int i=1;i<4 && i<len-2;++i) { for (int j = 1; j < 4 && i + j < len - 1; ++j) for (int k = 1; k < 4 && i + j + k < len; ++k) { string s1 = s.substr(0, i); string s2 = s.substr(i, j); string s3 = s.substr(i + j, k); string s4 = s.substr(i + j + k); if (isValid(s1) && isValid(s2) && isValid(s3) && isValid(s4)) ret.push_back(s1 + "." + s2 + "." + s3 + "." + s4); } } return ret; }};
0 0
- leetcode_c++:Restore IP Addresses(091)
- 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
- java反射机制
- UIActivityItemProvider使用
- C和C++混合编程
- CSS3
- checkStyle结果分析
- leetcode_c++:Restore IP Addresses(091)
- 02 快学scala第二章习题答案
- 射命丸文
- CSS3
- leetcode 53. Maximum Subarray 子数组最大和
- 玩转Eclipse — 自动代码规范检查工具Checkstyle
- 03 快学scala第三章习题答案
- [数据库]数据库
- window Dos访问Mysql