题目描述
粗心的小G把IPV4地址的点分隔符去掉了,每个ip地址只剩下数字,请你帮他还原出所有可能的IP字符串。
**
输入
**
输入只有一行,内容为纯数字字符串。 如:25525511135
**
输出
**
输出为多行。
每行一个点分隔的IPV4字符串。
多行以ASCII排序升序输出。
255.255.11.135
255.255.111.35
**
代码:
**
public class Main {
private static List<String> results = new ArrayList<String>();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
convert2Address(input);
for (String ip : results) {
System.out.println(ip);
}
}
public static void convert2Address(String input) {
if (input == null && input.length() > 12) {
return;
}
if (input.length() == 0) {
return;
}
search(input, 0, "");
}
public static void search(String input, int number, String address) {
if (number == 3 && isValidIp(input)) {
results.add(address + input);
return;
}
for (int i = 0; i < 3 && i < input.length() - 1; i++) {
String sub = input.substring(0, i + 1);
if (isValidIp(sub))
search(input.substring(i + 1, input.length()), number + 1, address + sub + '.');
}
}
public static boolean isValidIp(String s) {
if (s.charAt(0) == '0')
return s.equals("0");
int num = Integer.parseInt(s);
if (num <= 255 && num > 0)
return true;
else
return false;
}
}
**
结果
**