关注
同学,你的第二题是IP地址码? 我记得是LeetCode 的原题,以前刷过 import java.util.Scanner; public class Main1 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("hello world"); Scanner in = new Scanner(System.in); String s=in.nextLine(); vavidIP(s); } private static void vavidIP(String s) { // TODO Auto-generated method stub int len = s.length(); for (int i = 1; i <=3; ++i){ // first cut if (len-i > 9) continue; for (int j = i+1; j<=i+3; ++j){ //second cut if (len-j > 6) continue; for (int k = j+1; k<=j+3 && k<len; ++k){ // third cut int a,b,c,d; // the four int's seperated by "." a = Integer.parseInt(s.substring(0,i)); b = Integer.parseInt(s.substring(i,j)); // notice that "01" can be parsed into 1. Need to deal with that later. c = Integer.parseInt(s.substring(j,k)); d = Integer.parseInt(s.substring(k)); if (a>255 || b>255 || c>255 || d>255) continue; String ip = a+"."+b+"."+c+"."+d; if (ip.length()<len+3) continue; // this is to reject those int's parsed from "01" or "00"-like substrings System.out.println(ip); } } } } public static boolean isValid(String s){ if(s.length()>3 || s.length()==0 || (s.charAt(0)=='0' && s.length()>1) || Integer.parseInt(s)>255) return false; return true; } }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
10315次浏览 99人参与
# 腾讯工作体验 #
515058次浏览 3551人参与
# 智慧芽求职进展汇总 #
2381次浏览 5人参与
# 大厂VS公务员你怎么选 #
34995次浏览 460人参与
# 我的求职进度条 #
104983次浏览 1320人参与
# 发面经攒人品 #
2627479次浏览 35871人参与
# 平安产险科技校招 #
1199次浏览 0人参与
# 我对___祛魅了 #
133128次浏览 738人参与
# 多益网络工作体验 #
55521次浏览 292人参与
# 你还有多少年退休? #
27350次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145332次浏览 801人参与
# 工作中的卑微时刻 #
25433次浏览 175人参与
# 小马智行求职进展汇总 #
14111次浏览 50人参与
# 实习在多还是在精 #
37342次浏览 263人参与
# 机械人与华为的爱恨情仇 #
132967次浏览 1008人参与
# 你觉得材料多少算高薪 #
26637次浏览 159人参与
# 顺丰求职进展汇总 #
64045次浏览 316人参与
# 你的房租占工资的比例是多少? #
65814次浏览 802人参与
# 秋招踩过的“雷”,希望你别再踩 #
89745次浏览 1115人参与
# 实习下班不想学习,正常吗? #
22660次浏览 185人参与
# 反问环节如何提问 #
116100次浏览 2475人参与
# 如果不考虑收入,你最想做什么工作? #
33196次浏览 190人参与