[LeetCode] Restore IP Addresses
来源:互联网 发布:软件管家桌面整理软件 编辑:程序博客网 时间:2024/04/29 07:41
Use 3 pointers to iterate each possible starting position for each part, then check if each part is valid.
NOTE: The definition of "valid IP address"!!
class Solution {public: vector<string> restoreIpAddresses(string s) { int len = s.length(); vector<string> result; if (len > 12 || len < 4) return result; for (int i = 1; i <= len - 3; i ++) { string s1 = s.substr(0,i); if(!isValid(s1)) continue; for (int j = i + 1; j <= len - 2; j ++) { string s2 = s.substr(i,j-i); if(!isValid(s2)) continue; for (int k = j + 1; k <= len - 1; k ++) { string s3 = s.substr(j,k-j); string s4 = s.substr(k,len-k); if(!isValid(s3) || !isValid(s4)) continue; string tmp=s1+"."+s2+"."+s3+"."+s4; result.push_back(tmp); } } } return result; } bool isValid(string s) { if (s.size() > 1 && s[0] == '0') return false; if (stoi(s) <= 255 && stoi(s) >= 0) return true; else return false; }};
0 0
- 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
- [LeetCode] Restore IP Addresses
- Leetcode: Restore IP Addresses
- [LeetCode] Restore IP Addresses
- 【Linux C】时间和日历历程
- hduoj题目分类
- service(3)
- JavaWeb(一)-----JSP基础知识①
- cocos2d-x 创建项目
- [LeetCode] Restore IP Addresses
- String literal is not properly closed by adouble-quote
- 文本的综合处理
- system , DOS 命令
- 数据库笔记4
- Wormholes
- linux进程间通信--socket套接字
- Linux系统之间免密登录
- 2.TextView控件