leetcode 93 .Restore IP Addresses

gq0811

于 2016-12-28 14:40:09 发布

阅读量194

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/gq0811/article/details/53908403

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过深度遍历搜索实现的IP地址恢复算法。该算法接收一个字符串作为输入，并尝试将其分割为有效的IPv4地址格式。通过递归地检查所有可能的分割方式，确保每个部分都是合法的IPv4地址段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 List<String> res;
   public List<String> restoreIpAddresses(String s) {
	 	 res=new ArrayList<String>();
	 		if(s==null ||s.length()==0)
	 			return res;
	 		dfsIP(s,"",0);
	 		return res;
	     }
	 	 public void dfsIP(String s,String curr,int count)
	 	 {
	 		 if(count==4&&s.equals(""))   //count用来计数，ip格式就4段
	 		 {
	 			 
	 			 res.add(curr.substring(0,curr.length()-1)); //得把最后一个点去掉
	 			 return;
	 		 }
	 		 if(count>=4&&!s.equals("")) 
	 			 return;
	 		 for(int i=0;i<3&&i<s.length();i++)
	 		 {
	 			 if(s.substring(0,i+1).startsWith("0")&&s.substring(0,i+1).length()>=2)
	 				 continue;
	 			 int temp=Integer.valueOf( s.substring(0,i+1));
	 			 //System.out.println(temp);
	 			 if(temp>=0 &&temp<=255)
	 				 dfsIP(s.substring(i+1),curr+temp+".",count+1);
	 			 
	 		 }
	 		 
	 	 }