编程面试题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;    }}

**

结果

**