js字符串中获取有效的ip地址

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

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255之间组成），整数之间用 ‘.’ 分隔。

测试用例

示例：

输入: “11101”
输出: [“1.1.10.1”, “1.11.0.1”, “11.1.0.1”]

解题思路

IP 地址正好由四个整数（每个整数位于 0 到 255之间组成）。有效IP地址 4 - 12位，暴力三循环将IP地址位分成四个字段。即：[0, a), [a, a + b), [a + b, a + b + c), [a + b + c, s.length())。
使用StringBuffer预存字符串的IP形式（例：“1.1.1.11”）。

• 将字符串分成 4 个子串
• 每个子串包含 1 - 3 的整数
• 判断每个子串的整数形式是否位于 0 到 255之间
  • 若大于 255 执行下一循环
  • 若位 0- 255 之间，判断 ip.length() 和 s.length() + 3 是否相等（3个 “ . ”）。若相等，记录此有效IP地址。

Code

class Solution { public List<String> restoreIpAddresses(String s) { List<String> answer = new ArrayList<String>(); if (s.length() > 12 || s.length() < 4) return answer; StringBuffer ip = new StringBuffer(); for ( int a = 1; a < 4; a++) { for ( int b = 1; b < 4; b++) { for ( int c = 1; c < 4; c++) { int d = s.length() - a - b - c; if (d > 0 && d < 4) { int l1 = Integer.parseInt(s.substring(0, a)); int l2 = Integer.parseInt(s.substring(a, a + b)); int l3 = Integer.parseInt(s.substring(a + b, a + b + c)); int l4 = Integer.parseInt(s.substring(a + b + c)); if (l1 <= 255 && l2 <= 255 && l3 <= 255 && l4 <= 255) { ip.append(l1); ip.append("."); ip.append(l2); ip.append("."); ip.append(l3); ip.append("."); ip.append(l4); if (ip.length() == s.length() + 3) answer.add(ip.toString()); } ip.delete(0, ip.length()); } } } } return answer; } } 

本文地址：https://blog.csdn.net/weixin_43405220/article/details/107898033