编程面试题002——splitIp

题目描述

粗心的小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;
}
}

**

结果

**