93. 复原IP地址快乐暴力

最新推荐文章于 2024-09-01 20:25:35 发布

啊我太菜了

最新推荐文章于 2024-09-01 20:25:35 发布

阅读量112

点赞数

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/hh155715/article/details/107900261

版权

力扣刷题笔记专栏收录该内容

277 篇文章 2 订阅

订阅专栏

93. 复原IP地址

难度：中等
面试oppo的时候有被问道这道题，不过没手撕，就是单纯的讲思路。当时就说的暴力三重循环，面试官也没说啥。今天居然出了每日一题~
题目描述
在这里插入图片描述

解题思路

1、快乐暴力三重循环

if else选手前来报道
要排除掉001，01这样的影响，是不满足条件的

/*
		     * 93. 复原IP地址
		     * 2020/8/9
		     * 难度：中等
		     */
		    public List<String> restoreIpAddresses(String s) {
		    	
		    	List<String> list = new LinkedList<String>();
		    	if(s.length() < 4 || s.length() > 12) {
		    		return list;
		    	}
		    	char[] str = s.toCharArray();
		    	
		    	int n = str.length;
		        String a,b,c,d;
		        for (int i = 0; i < Math.min(4, n); i++) {
		        	a = s.substring(0,i+1); //左闭右开
		        	if(Integer.parseInt(a) > 255 || String.valueOf(Integer.parseInt(a)).length() != a.length())
		        		continue;
					for (int j = i+1; j < Math.min(i+4, n); j++) {
						b = s.substring(i+1,j+1);
			        	if(Integer.parseInt(b) > 255 || String.valueOf(Integer.parseInt(b)).length() != b.length())
			        		continue;
			        	
			        	for (int k = j+1; k < Math.min(j+4, n); k++) {	
			        		c = s.substring(j+1,k+1);
			        		
				        	if(Integer.parseInt(c) > 255 || String.valueOf(Integer.parseInt(c)).length() != c.length())
				        		continue;			        	
				        	if(n-1-k > 3 || n-1-k <= 0)
				        		continue;
				        	d = s.substring(k+1,n);
				        	if(Integer.parseInt(d) > 255 || String.valueOf(Integer.parseInt(d)).length() != d.length())
				        		continue;
				        	//System.out.println(a+" "+b+" "+c+" "+d);
							StringBuilder sb = new StringBuilder();
							sb.append(a);
							sb.append(".");
							sb.append(b);
							sb.append(".");
							sb.append(c);
							sb.append(".");
							sb.append(d);	
							list.add(sb.toString());
				
						}
					}
					
				}
		        return list;
		    }