数字字符串转化成IP地址

题目

分析

ip地址的规范：

1. ip地址总共有四个片段，每个片段的长度是最小为1，最大为3，每个片段数值大小为0~255
2. 如果ip地址中某个片段的长度大于等于2，那么这个片段一定不能是0开头
   按照这两条规则可以穷举所有的可能性，并筛选出合法的ip

public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return string字符串ArrayList
     */
    public ArrayList<String> restoreIpAddresses (String s) {
        ArrayList<String> res = new ArrayList();
        int max = s.length();
        StringBuffer buffer = new StringBuffer();
        addDot(res,s,buffer,0);
        return res;
    }
    /*
    1.res:保存合法的ip
    2. s:输入的字符串
    3. buffer:保存中间结果
    4. position:记录当前添加了多少个分割字符“.”
    */
    public void addDot(ArrayList<String> res, String s, StringBuffer buffer, int position) {
    //如果已经添加了三个分隔符并且s不为空
       if(position == 3 && !s.equals("") && Integer.parseInt(s) < 256) {
       //如果末尾的s长度大于1且以0开头，那么不是一个合法的ip
           if(s.length() > 1 && s.charAt(0) == '0') {
               return;
           }
           //添加字符
           buffer.append(s);
           res.add(buffer.toString());
           //回溯
           buffer.delete(buffer.length()-s.length(),buffer.length());
           return;
       }
       //添加长度为1的字符
       if(position < 3 && s.length() > 0) {
           String str = s.substring(0,1);
           int m = Integer.parseInt(str);
           if(m < 256) {
           buffer.append(str);
           buffer.append('.');
           addDot(res,s.substring(1),buffer,position + 1);
           buffer.delete(buffer.length()-2,buffer.length());
           }
       }
       //添加长度为2的字符
       if(position < 3 && s.length() > 1) {
           String str = s.substring(0,2);
           int m = Integer.parseInt(str);
           if(m < 256 && str.charAt(0) != '0') {
               buffer.append(str);
               buffer.append('.');
               addDot(res,s.substring(2),buffer,position + 1);
               buffer.delete(buffer.length()-3,buffer.length());
           }
       }
        //添加长度为3的字符
       if(position < 3 && s.length() > 2) {
           String str = s.substring(0,3);
           int m = Integer.parseInt(str);
           //System.out.println("长度为3："+ m);
           if(m < 256 && str.charAt(0) != '0') {
               buffer.append(str);
               buffer.append('.');
               addDot(res,s.substring(3),buffer,position + 1);
               buffer.delete(buffer.length()-4,buffer.length());
           }
       }
    }
}