import java.util.ArrayList;
import java.util.List;
/**
* IP复原
* 93. 复原 IP 地址
* 给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。
* <p>
* 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。
* <p>
* 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。
* <p>
* 示例 1:
* <p>
* 输入:s = "25525511135"
* 输出:["255.255.11.135","255.255.111.35"]
* 示例 2:
* <p>
* 输入:s = "0000"
* 输出:["0.0.0.0"]
* 示例 3:
* <p>
* 输入:s = "1111"
* 输出:["1.1.1.1"]
* 示例 4:
* <p>
* 输入:s = "010010"
* 输出:["0.10.0.10","0.100.1.0"]
* 示例 5:
* <p>
* 输入:s = "101023"
* 输出:["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
* <p>
* <p>
* 提示:
* <p>
* 0 <= s.length <= 3000
* s 仅由数字组成
*/
public class Main41 {
public static void main(String[] args) {
System.out.println(restoreIpAddresses("11111"));
}
public static List<String> restoreIpAddresses(String s) {
ArrayList<String> list = new ArrayList<>();
int length = s.length();
for (int i = 1; i < 4 && i < length - 2; i++) {
for (int j = i + 1; j < i + 4 && j < length - 1; j++) {
for (int k = j + 1; k < j + 4 && k < length; k++) {
String s1 = s.substring(0, i), s2 = s.substring(i, j), s3 = s.substring(j, k), s4 = s.substring(k, length);
if (good(s1) && good(s2) && good(s3) && good(s4)) {
list.add(s1+"."+s2+"."+s3+"."+s4);
}
}
}
}
return list;
}
/**
* 判断每个数字是否符合IP地址的规范
* @param s
* @return
*/
public static Boolean good(String s) {
if (s.length() == 0 || s.length() > 3 || (s.charAt(0) == '0' && s.length() > 1) || Integer.parseInt(s) > 255) {
return false;
}
return true;
}
}
LeetCode-复原IP地址
最新推荐文章于 2022-10-27 16:38:50 发布