leetcode--Restore IP Addresses

咸鱼的梦想

墨衍会员 · AI 创作全网分发码龄11年

关注

转载最新推荐文章于 2025-05-26 21:34:34 发布 285 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

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)

[java]view plaincopy 
   
 public class Solution {  
     public List<String> restoreIpAddresses(String s) {  
         List<String> res = new ArrayList<String>();       
         if(s.equals("")) return res;  
         Stack<String> stack = new Stack<String>();  
         helper(s, 4, res, stack);             
         return res;  
     }  
       
     void helper(String s,int count,List<String> res,Stack<String> stack){  
         if(count==0){             
             if(s.length()==0){                
                 String str = "";                  
                 for(int i=0;i<stack.size();i++){  
                     str += ".";  
                     str += stack.get(i);  
                 }                                 
                 res.add(str.substring(1));  
                 return;  
             }else{  
                 return;   
             }  
         }else{  
             for(int i=1;i<4;i++){  
                 if(s.length()>=i&&Integer.valueOf(s.substring(0,i))<=255){  
                     if(i==1||(i>=2&&s.charAt(0)!='0')){  
                         stack.add(s.substring(0,i));  
                         helper(s.substring(i), count-1, res, stack);  
                         stack.pop();  
                     }  
                 }  
             }  
         }  
     }  
 }