第九周:[Leetcode]93. Restore IP Addresses
来源:互联网 发布:好吃的白巧克力 知乎 编辑:程序博客网 时间:2024/06/18 09:08
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: bool valid(string s){ if(s.length() > 1 && s[0] == '0') return false; int n = 0; for(int i = 0;i < s.length();i++){ n *= 10; n += s[i] - '0'; } return n <= 255;}vector<string> restoreIpAddresses(string s) { vector<string> ret; for(int first = 1;first <= 3;first ++) for(int second = 1;second + first <= s.length() - 2 && second <= 3;second ++) for(int third = 1;third + second + first <= s.length() - 1 && third <= 3;third ++){ int fourth = s.length() - third - second - first; if(fourth > 0 && fourth < 4){ string s1 = s.substr(0,first); string s2 = s.substr(first,second); string s3 = s.substr(first + second,third); string s4 = s.substr(first + second + third,fourth); if(valid(s1) && valid(s2) && valid(s3) && valid(s4)){ ret.push_back(s1 +'.'+ s2 +'.'+ s3 +'.'+ s4); } } } return ret;}};
0 0
- 第九周:[Leetcode]93. Restore IP Addresses
- LeetCode 93. Restore IP Addresses
- [Leetcode] 93. Restore IP Addresses
- LeetCode --- 93. Restore IP Addresses
- [LeetCode]93.Restore IP Addresses
- Leetcode 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- 93. Restore IP Addresses LeetCode
- leetcode 93. Restore IP Addresses
- Leetcode 93. Restore IP Addresses
- LeetCode 93. Restore IP Addresses
- LeetCode *** 93. Restore IP Addresses
- leetcode 93. Restore IP Addresses
- LeetCode-93.Restore IP Addresses
- LeetCode 93. Restore IP Addresses
- leetcode-93. Restore IP Addresses
- leetcode.93. Restore IP Addresses
- 曾经的笔试面试
- Anaconda更新失败
- 从输入 URL 到页面加载完成的过程中都发生了什么事情?
- cookie
- ACM递推递归练习总结
- 第九周:[Leetcode]93. Restore IP Addresses
- 最大字段和
- 读书笔记《Effective C++》条款02:尽量以const,enum,inline替换#define
- 数据流中的中位数
- [无异常,才正常] 加载属性文件内容报:Cannot load JDBC driver class ${jdbc.driverClassName}'
- iOS学习笔记--自定义通讯录
- logback日志详解
- 刘汝佳《算法竞赛入门经典(第二版)》习题(三)
- Trust Region Policy Optimization