Java实现复原IP地址的方法

网友投稿 383 2022-12-14


Java实现复原IP地址的方法

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

示例:

输入: “25525511135”

输出: [“255.255.11.135”, “255.255.111.35”]

PS:

跪了,得LeetCode者得天下,上次我学的位运算符,这次学的ip地址

class Solution {

private List res = new ArrayList<>();

public List resthttp://oreIpAddresses(String s) {

if (s.length() < 4) //非法输入

return res;

backtrack(s, 0, new StringBuilder(), 0);

return res;

}

private void backtrack(String s, int start, StringBuilder sb, int pointNumOfSb) {

if (pointNumOfSb > 4) //大于三个点,则剪枝,这里大于4是因为最后一次还会加一

return;

if (start == s.length() && pointNumOfSb == 4) { //pointNumOfSb==4,则是一个合法的IP

res.add(sb.toString().substring(1)); //substring(1)是因为每次append(".xxx"),第零个位置是"."

return ;

}

for (int i = start; i < s.length() && i - start < 3;hgqsmdFy i++) { //i-start < 3,如果大于三位数则返回

String x = s.substring(start, i + 1);

if (x.charAt(0) == '0' && x.length() > 1) //如果是0xx这种则返回

return ;

if (Integer.parseInt(x) <= 255) {

sb.append("." + x);

backtrack(s, i + 1, sb, pointNumOfSb + 1);

sb.delete(sb.lastIndexOf("."), sb.length());

}

}

}

}


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:java反射的作用知识点总结
下一篇:Java实现螺旋矩阵的示例
相关文章

 发表评论

暂时没有评论,来抢沙发吧~