93. 复原IP地址 快乐暴力

93. 复原IP地址

难度：中等
面试oppo的时候有被问道这道题，不过没手撕，就是单纯的讲思路。当时就说的暴力三重循环，面试官也没说啥。今天居然出了每日一题~
题目描述

解题思路

1、快乐暴力三重循环

if else选手前来报道
要排除掉001，01这样的影响，是不满足条件的

/*
		     * 93. 复原IP地址
		     * 2020/8/9
		     * 难度：中等
		     */
		    public List<String> restoreIpAddresses(String s) {
		    	
		    	List<String> list = new LinkedList<String>();
		    	if(s.length() < 4 || s.length() > 12) {
		    		return list;
		    	}
		    	char[] str = s.toCharArray();
		    	
		    	int n = str.length;
		        String a,b,c,d;
		        for (int i = 0; i < Math.min(4, n); i++) {
		        	a = s.substring(0,i+1); //左闭右开
		        	if(Integer.parseInt(a) > 255 || String.valueOf(Integer.parseInt(a)).length() != a.length())
		        		continue;
					for (int j = i+1; j < Math.min(i+4, n); j++) {
						b = s.substring(i+1,j+1);
			        	if(Integer.parseInt(b) > 255 || String.valueOf(Integer.parseInt(b)).length() != b.length())
			        		continue;
			        	
			        	for (int k = j+1; k < Math.min(j+4, n); k++) {	
			        		c = s.substring(j+1,k+1);
			        		
				        	if(Integer.parseInt(c) > 255 || String.valueOf(Integer.parseInt(c)).length() != c.length())
				        		continue;			        	
				        	if(n-1-k > 3 || n-1-k <= 0)
				        		continue;
				        	d = s.substring(k+1,n);
				        	if(Integer.parseInt(d) > 255 || String.valueOf(Integer.parseInt(d)).length() != d.length())
				        		continue;
				        	//System.out.println(a+" "+b+" "+c+" "+d);
							StringBuilder sb = new StringBuilder();
							sb.append(a);
							sb.append(".");
							sb.append(b);
							sb.append(".");
							sb.append(c);
							sb.append(".");
							sb.append(d);	
							list.add(sb.toString());
				
						}
					}
					
				}
		        return list;
		    }

2、回溯法

回溯法还是有点不会写哇
参考题解：『手画图解』DFS 回溯 细节