给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
示例:
输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]
解:这道题采用暴力四层循环的方法。
其实可以采用另一种形式,回溯法。也是遍历所有出现的可能性
class Solution { public: vector<string> restoreIpAddresses(string s) { vector<string> vec_str; for(int a=1;a<4;a++) { for(int b=1;b<4;b++) { for(int c=1;c<4;c++) { for(int d=1;d<4;d++) { if(a+b+c+d==s.size()) { int ia=atoi(s.substr(0,a).c_str()); int ib=atoi(s.substr(a,b).c_str()); int ic=atoi(s.substr(a+b,c).c_str()); int id=atoi(s.substr(a+b+c).c_str()); if(ia<=255&&ib<=255&&ic<=255&id<=255) { string str_tmp; //再将数字转换成字符,防止首字符出现0的情况 str_tmp=to_string(ia)+'.'+to_string(ib)+'.'+to_string(ic)+'.'+to_string(id); if(str_tmp.size()==s.size()+3) { vec_str.emplace_back(str_tmp); } } } } } } } return vec_str; } };
原文链接: https://www.cnblogs.com/wangshaowei/p/12378599.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/391296
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!