题解 | #判断两个IP是否属于同一子网#

判断两个IP是否属于同一子网

http://www.nowcoder.com/practice/34a597ee15eb4fa2b956f4c595f03218

判断子网掩码是不是有效 把点分十进制转换成二进制 然后把转变的二进制进行排序 在进行比对 如果一致,就证明子网掩码是有效的

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String yanma=sc.nextLine();
            String ip1=sc.nextLine();
            String ip2=sc.nextLine();
            System.out.println(choice(yanma,ip1,ip2));;
        }
    }
    private static int choice(String yanma, String ip1, String ip2) {
        String[] yanma1=yanma.split("\\.");
        String[] ip11=ip1.split("\\.");
        String[] ip21=ip2.split("\\.");
        int[] yanmanum=new int[4];
        int[] ip1num=new int[4];
        int[] ip2num=new int[4];

        int[] num1=new int[4];
        int[] num2=new int[4];
        StringBuilder sb=new StringBuilder();

        for(int i=0;i<4;i++){
            yanmanum[i]=Integer.parseInt(yanma1[i]);
            ip1num[i]=Integer.parseInt(ip11[i]);
            ip2num[i]=Integer.parseInt(ip21[i]);
            int len=Integer.toBinaryString(yanmanum[i]).length();
            for(int j=8;j>0;j--){
                if(len>=j){
                    sb.append(Integer.toBinaryString(yanmanum[i]));
                    break;
                }else {
                    sb.append("0");
                }
            }
        }
        char[] cs=sb.toString().toCharArray();
        Arrays.sort(cs);
        String css=new String(cs);
        String bss=new String(sb.reverse());
        if(!bss.equals(css)){
            return 1;
        }

        for(int i=0;i<4;i++){
            num1[i]=yanmanum[i]&ip1num[i];
            num2[i]=yanmanum[i]&ip2num[i];
            if(ip1num[i]<0||ip1num[i]>255||ip2num[i]<0||ip2num[i]>255||yanmanum[i]<0||yanmanum[i]>255){
                return 1;
            }
        }
        for(int i=0;i<4;i++){
            if(num1[i]!=num2[i]){
                return 2;
            }
        }
        return 0;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
评论
1
收藏
分享
正在热议
# 25届秋招总结 #
443331次浏览 4520人参与
# 春招别灰心,我们一人来一句鼓励 #
42187次浏览 537人参与
# 阿里云管培生offer #
120416次浏览 2220人参与
# 地方国企笔面经互助 #
7973次浏览 18人参与
# 同bg的你秋招战况如何? #
77166次浏览 569人参与
# 实习必须要去大厂吗? #
55811次浏览 961人参与
# 北方华创开奖 #
107468次浏览 600人参与
# 虾皮求职进展汇总 #
116163次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11683次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454962次浏览 34861人参与
# 提前批简历挂麻了怎么办 #
149927次浏览 1978人参与
# 在找工作求抱抱 #
906096次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196037次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157648次浏览 2267人参与
# 双非本科求职如何逆袭 #
662384次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12806次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35906次浏览 384人参与
# 简历中的项目经历要怎么写? #
86937次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20153次浏览 240人参与
# 我的上岸简历长这样 #
452074次浏览 8089人参与
牛客网
牛客企业服务