LeetCode||93. Restore IP Addresses

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)

辨别字符串，确认有多少个ip，深搜的解法比较易懂

class Solution(object):
    def restoreIpAddresses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        res = []
        path = ["" for x in range(4)]
        self.dfs(s, 0, path, res)
        return res
    def dfs(self, s, level, path, res):
    	if not s:
    		return
    	if level == 3:
    		path[level] = s
    		if len(path[level]) <= 3 and str(int(path[level])) == path[level] and int(path[level]) <= 255:
    			res.append('.'.join(path))
    		return
    	for i in range(1,4):
    		path[level] = s[:i]
    		if str(int(path[level])) == path[level] and int(path[level]) <= 255:
    			self.dfs(s[i:], level+1, path, res)