关注
同学,你的第二题是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
相关推荐
点赞 评论 收藏
分享
11-22 18:10
四川大学 其他机械职位 听说改个名字就能拿offer_快来快来:啊?这样不是很正常吗,每个人都有自己的思维模式,以最小的代价去获取最高的回报,挺好啊感觉
点赞 评论 收藏
分享
10-21 18:18
中南大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
231272次浏览 2026人参与
# 哪些公司校招卡第一学历 #
32452次浏览 102人参与
# 北方华创开奖 #
65661次浏览 545人参与
# 25届秋招总结 #
391964次浏览 3916人参与
# 在职场上,你最讨厌什么样的同事 #
5522次浏览 80人参与
# 地方国企笔面经互助 #
6412次浏览 16人参与
# 阿里云管培生offer #
57573次浏览 1739人参与
# ai智能作图 #
19224次浏览 239人参与
# 硬件兄弟们 甩出你的华为奖状 #
77716次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2434031次浏览 34693人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4629次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722070次浏览 8548人参与
# 我的实习求职记录 #
6116714次浏览 83927人参与
# 如果再来一次,你还会选择这个工作吗? #
108424次浏览 1088人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9710次浏览 202人参与
# 游戏求职进展汇总 #
52502次浏览 343人参与
# 夸夸我的求职搭子 #
131880次浏览 1360人参与
# 腾讯求职进展汇总 #
207120次浏览 1693人参与
# 实习想申请秋招offer,能不能argue薪资 #
35669次浏览 308人参与
# 签了三方后想毁约怎么办 #
18428次浏览 111人参与
# 牛客租房专区 #
4436次浏览 120人参与
# 25届机械人为了秋招做了哪些准备? #
24803次浏览 352人参与