【阿里笔试2】给定一组只包含数字的字符串，请恢复到有效的非私有网段地址组合

package test2;

import java.util.ArrayList;

public class IPTest {  
    public static ArrayList<String> restoreIpAddresses(String s) {  
        ArrayList<String> res = new ArrayList<String>();  
        if (s == null || s.length() < 4 || s.length() > 12) {  
            return res;  
        }  
  
        StringBuilder tmp = new StringBuilder();  
  
        depthFS(0, 0, s, tmp, res);  
  
        return res;  
    }  
  
    public static void depthFS(int count, int index, String s, StringBuilder tmp,  
            ArrayList<String> res) {  
        if (count == 4 && index == s.length()) {  
            res.add(tmp.toString().substring(0, tmp.length() - 1));  
            return;  
        } else {  
            for (int i = 1; i <= 3 && index + i <= s.length(); i++) {  
                String tmpStr = s.substring(index, index + i);  
                if (isValid(tmpStr)) {  
                    int bt = tmp.length();  
                    int ed = tmp.length() + tmpStr.length();  
                    tmp.append(tmpStr).append(".");  
                    depthFS(count + 1, index + i, s, tmp, res);  
                    tmp.delete(bt, ed + 1);  
                }  
            }  
        }  
    }  
  
    public static boolean isValid(String s) {  
        if (s.charAt(0) == '0') {  
            return s.equals("0");  
        }  
  
        int num = Integer.parseInt(s);  
  
        return num > 0 && num <= 255;  
    }  
    
    
    public static void main(String[] args) {
        System.out.println(restoreIpAddresses("23343"));
    }
} 

 

。私有IP地址范围：  

A类：10.0.0.0-10.255.255.255  

B类：172.16.0.0-172.31.255.255  

C类：192.168.0.0-192.168.255.255

编译器版本: Java 1.8.0_66

请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口

时间限制: 555S (C/C++以外的语言为: 557 S)   内存限制: 444M (C/C++以外的语言为: 956 M)

输入:

输入数据就是一行，仅仅包括数字的字符串

输出:

有效的ip地址字符串数组,如果没有解析到有效的ip字符串则输出空的字符串数组

输入范例:

1022111838

输出范例:

比如：102.21.118.38

102.211.18.38