【第22期】观点:IT 行业加班,到底有没有价值?

Algorithms—93.Restore IP Addresses

原创 2015年07月10日 19:05:34

思路:IP地址限制3位,取3个断点,保证前3位每位在1-3位,然后进行验证,通过验证的存进来。

 

耗时:288ms,中上游。

public class Solution {
    public List<String> restoreIpAddresses(String s) {
    	List<String> answerList=new ArrayList<String>();
        for (int i = 1; i <=3; i++) {
			for (int j = 1; j <=3; j++) {
				for (int k = 1; k <=3; k++) {
					int[] a={i,j,k};
					if (i+j+k<s.length()) {
						String t=new Solution().validate(s, a);
						if (!(t.equals(""))) {
							answerList.add(t);
						}
					}
				}
			}
		}
    	return answerList;
    }
    public String validate(String s,int[] a){
    	String s4=s.substring(a[0]+a[1]+a[2],s.length());
    	if (s4.length()>3||(s4.length()>1&&s4.substring(0, 1).equals("0"))||Integer.parseInt(s4)>255) {
			return "";
		}
    	String s1=s.substring(0,a[0]);
    	String s2=s.substring(a[0],a[0]+a[1]);
    	String s3=s.substring(a[0]+a[1],a[0]+a[1]+a[2]);
    	if ((s3.length()>1&&s3.substring(0, 1).equals("0"))||(s2.length()>1&&s2.substring(0, 1).equals("0"))||(s1.length()>1&&s1.substring(0, 1).equals("0"))||Integer.parseInt(s3)>255||Integer.parseInt(s2)>255||Integer.parseInt(s1)>255) {
			return "";
		}
    	return s1+"."+s2+"."+s3+"."+s4;
    }
}


 

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Linux Kernel - Debug Guide (Linux内核调试指南 )

linux内核调试指南 一些前言 作者前言 知识从哪里来 为什么撰写本文档 为什么需要汇编级调试 ***第一部分:基础知识*** 总纲:内核世界的...
  • swlhmq
  • swlhmq
  • 2014-12-02 23:54
  • 1968

[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”, re...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

LeetCode Restore IP Addresses 恢复IP地址

Restore IP Addresses <span style="color: rgb(51,51,51); font-family: 'Helvetica Ne
  • jgsj
  • jgsj
  • 2013-12-28 08:03
  • 291

LeetCode93—Restore IP Addresses

Restore IP Addresses 路径搜索问题,IP地址每一小段的范围是0~255,对于输入的字串来说,考虑长度分别为1,2,3这三种情况.

Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations.
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)