[LeetCode] Restore IP Address [28]
2024-08-23 04:55:11
题目
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)
解题思路
给一个字符串,将其转换成IP地址。
这个题能够理解成,将字符串分割成若干个小块,将当中合法的(数值在0-255)组合起来,拼接成一个合法的IP地址。讲到这也就看出来了这还是一个组合问题。对于组合问题。算法都是结构性的递归套循环,看例如以下代码。
代码实现
class Solution {
public:
vector<string> restoreIpAddresses(string s) {
vector<string> ret;
helper(0, 0, s, string(), ret);
return ret;
}
void helper(int k, int start, const string& s, string part, vector<string> & ret){
if(k>4) return;
if(k==4){
if(start == s.size()){
ret.push_back(part);
}
return;
}
int key=0;
if(k>0)
part += ".";
for(int i=start; i<s.size(); ++i){
if(i>start && s[start] == '0') break;
key = 10*key + s[i]-'0';
if(key > 255) return;
string temp = part;
temp += s.substr(start, i-start+1);
helper(k+1, i+1, s, temp, ret);
}
}
};
假设你认为本篇对你有收获。请帮顶。
另外。我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
另外。我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
你能够搜索公众号:swalge 或者扫描下方二维码关注我
(转载文章请注明出处: http://blog.csdn.net/swagle/article/details/30027655
)
)
最新文章
- hdu.1429.胜利大逃亡(续)(bfs + 0101011110)
- mybatis进阶
- N1必备外来语
- Android应用开发提高篇(4)-----Socket编程(多线程、双向通信)
- TreeView控制消息
- js字符串函数 [http://www.cnblogs.com/qfb620/archive/2011/07/28/2119799.html]
- JAVA学习之动态代理
- Flume-ng源码解析之Source组件
- TCP/IP协议栈(三)——linux 向下的报文处理
- python_分支循环
- Magento2 可配置产品解决SKU流程
- CentOS7编译安装SVN(subversion1.9.7)
- curl 向远程服务器传输file文件
- 记录下用axios遇到的问题
- Web界面实现数据库增删改查过程
- highchart应用示例1--2个不同类型变量2个y轴
- Spring-AOP SpringBoot自动配置和启动Spring AOP
- Python的网络编程 Socket编程
- 【Java面试题】35 List, Set, Map是否继承自Collection接口?
- 插件式WebApi服务及自动生成Api帮助文档