Restore IP Addresses (Java)

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

这道题不太会写，主要是for循环的位置总是卡住，再写的时候注意一下。

Integer.valueOf(String s)返回值为Integer类型，Integer.parseInt(String s)返回值是int类型，二者都是把string转换为整型数据。此题在转换前一定要注意判断是否是诸如002这种不符合的形式，否则转换完就默认为有效数据了。

Source

public class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> st = new ArrayList<String>();
    	String a = new String();
        if(s.length() < 4 || s.length() > 12) return st;
    	int area = 1;
 
    	dfs(area, s, st, a);
    	
    	return st;
    }
    public boolean isValid(String s){
    	if(s.charAt(0) == '0'){
    		if(s.equals("0")) //如果第一位为0 则判断整体是否为字符串“0” 如002这种就是无效数据
    			return true;
    		else return false;
    	}
    	int num = Integer.valueOf(s);
    	if(num >=0 && num <= 255)	//***
    		return true;
    	else return false;
    }
    public void dfs(int area, String s, List<String> st, String a){
    	if(area == 4 && isValid(s)){  
    		a = a + s;
    		st.add(a);
    		return ;
    	}
    	for(int i = 1; i <= 3; i++){
    		String temp; 
    		if(s.length() >= i) 
    			temp = s.substring(0, i);
    		else return;
    		if(isValid(temp) && i < s.length())
    			dfs(area + 1, s.substring(i, s.length()), st, a + temp + ".");
    	 		//注意substring的end 截取时不包含end位置的字符，只截取到end-1的位置
    	}
    	
    }
}

Test

    public static void main(String[] args){
    	
    	String s = "25525511135";

    	List<String> a = new Solution().restoreIpAddresses(s);

    	System.out.println(a);
  
    
    }