关注
同学,你的第二题是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
相关推荐
点赞 评论 收藏
分享
后测速成辅导一两个月...:把开源经历放个人项目上边应该更好,就像大部分人都把实习经历放个人项目上边 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
6897次浏览 128人参与
# 米哈游求职进展汇总 #
579615次浏览 2989人参与
# 神州信息求职进展汇总 #
2866次浏览 57人参与
# 实习生至暗时刻 #
13394次浏览 269人参与
# 哪些公司开暑期实习了? #
12683次浏览 113人参与
# 面试___岗的必刷题单 #
8774次浏览 156人参与
# 春招开局,你有保底offer吗? #
18794次浏览 179人参与
# 你经历过哪些AI幻觉? #
3819次浏览 94人参与
# AI面试问题分享 #
9811次浏览 200人参与
# 三月的小目标 #
7021次浏览 132人参与
# 实习想申请秋招offer,能不能argue薪资 #
223147次浏览 1183人参与
# 实习生的生存小技巧 #
5319次浏览 95人参与
# 找AI工作应该卷什么? #
2542次浏览 53人参与
# 字节开奖 #
129648次浏览 597人参与
# 小厂一定不能去吗? #
19736次浏览 153人参与
# 我的第一份实习怎么找的 #
235493次浏览 1962人参与
# 用一句话形容你的团队氛围 #
41269次浏览 287人参与
# 机械人春招想让哪家公司来捞你? #
387270次浏览 3160人参与
# 说说你知道的学历厂 #
384270次浏览 1362人参与
# 浅聊一下我实习的辛苦费 #
275296次浏览 1794人参与
# 美团秋招笔试 #
189762次浏览 1016人参与
查看15道真题和解析