关注
同学,你的第二题是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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-10 14:40
香港城市大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
6953次浏览 147人参与
# 父母对你找工作是助力还是阻力? #
2481次浏览 66人参与
# 工作中出现了XX情况正常吗 #
8657次浏览 108人参与
# 为了去实习,我赌上了___ #
2205次浏览 40人参与
# 哪一瞬间让你觉得“这班不如不上” #
2034次浏览 22人参与
# 聊聊我眼中的AI #
485185次浏览 6715人参与
# 一人推荐一个值得做的项目 #
2819次浏览 49人参与
# uu们,春招你还来吗? #
1987次浏览 24人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
3552次浏览 42人参与
# 回顾今年你干过的最“勇”的一件事 #
4492次浏览 72人参与
# 工作前VS工作后,你的心态变化 #
3872次浏览 34人参与
# 秋招有哪些公司要求提前实习 #
90958次浏览 482人参与
# 公司福利里最没用的一项是啥 #
2457次浏览 56人参与
# 机械人的金三校招总结 #
38887次浏览 465人参与
# 如何用一句话描述你的职业 #
27923次浏览 180人参与
# 追觅科技求职进展汇总 #
28897次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32328次浏览 142人参与
# 你收到了团子的OC了吗 #
1469254次浏览 11805人参与
# 毕业季,给职场新人一些建议 #
161766次浏览 2365人参与
# 应届生,你找到工作了吗 #
90926次浏览 570人参与
