华为笔试题：根据子网掩码判断两个IP地址是否在同一子网，并输出IP1的网络号

这是2020年3月25日华为笔试第一题

问题描述

输入两个IP地址和合法的子网掩码，如
192.168.1.1 192.168.1.2 255.255.255.0
输出结果1表示IP1，IP2在同一子网，并输出IP1的网络号
1 192.168.1.0
192.168.21.156 192.168.45.148 255.255.255.128
0表示IP1，IP2不在同一子网并输出IP1的网络号
0 192.168.21.128
判断IP和IP2是否为同一个子网我的思路是
1、将三部分地址按空格截取（string.spilt(" “)）；
2、将每个地址按（”\."）截取；
3、将每部分转换为二进制连接成完整的IP地址二进制字符串。另外两个也执行同样的操作；
4、将子网掩码的1的部分统计数量
5、根据子网掩码的结构截取IP1、IP2的有效部分，并判断是否相同，从而判断IP和IP2是否在同一个字段
输出IP1的网络号我的思路是：
1、将刚才截取的IP1的部分补全为32位；
2、将1中补全的字符串按每八位截取；
3、按将每部分取字符（1或0）根据位置变为十进制，并累加为256进制的标准IP；
4、将四部分用点字符串连接输出；

代码缺陷

该程序输入必须为IP1 IP2 子网掩码
输入的子网掩码应该是和IP1相匹配

@wahaha13168

https://blog.csdn.net/wahaha13168/article/details/83008252?utm_source=blogxgwz8

代码

import java.io.IOException;public class Zyy{public static void main(String[] args) throws IOException {byte [] a = new byte[200];   //用来保存键盘的输入String [] bin = new String[100]; //保存IP地址转成的二进制字符串int len = System.in.read(a);  //键盘键入的字符的长度String string = new String(a,0,len -2); //将键盘键入的字符转化为字符串，并把换行和光标移到行首的两个字符去掉String [] ch = string.split(" ");//按空格截取，将IP1，iP2 和子网掩码nm 分别截取到ch数组String [] ip1 = ch[0].split("\\.");//按'.'截取，通过\转义\,在通过\转义'.',将IP1的每个部分截取保存到IP1的数组中String [] ip2 = ch[1].split("\\.");//同上String [] nm  = ch[2].split("\\.");    //同上
//      System.out.println(ip1[0]);
//      System.out.println(ip1[1]);
//      System.out.println(ip1[2]);
//      System.out.println(ip1[3]); //将IP1的地址转换为二进制 for (int i = 0; i < ip1.length; i++) { int temp = Integer.parseInt(ip1[i]);//将字符串转换为int型数据if(bin[0] == null) {      //字符串为空bin[0] =toBinary(temp , 8);  //将转换的二进制字符串直赋值给bin[0];toBinary将int数据转换为二进制的函数} else {bin[0] = bin[0] + toBinary(temp , 8);//不为空，将字符串连接}}//将iP2的地址转为二进制字符串for (int i = 0; i < ip1.length; i++) {int temp = Integer.parseInt(ip2[i]);if(bin[1] == null) {bin[1] =toBinary(temp , 8);} else {bin[1] = bin[1] + toBinary(temp , 8);}}   //将子网掩码转换为二进制for (int i = 0; i < ip1.length; i++) {int temp = Integer.parseInt(nm[i]);if(bin[2] == null) {bin[2] =toBinary(temp , 8);} else {bin[2] = bin[2] + toBinary(temp , 8);}}    //      System.out.println(bin[0]);
//      System.out.println(bin[1]);
//      System.out.println(bin[2]);//判断子网掩码的结构，即什么时候有1变0，统计个数      int count = 0;for(int i =0 ;i <bin[2].length();i++) {char ch1 = bin[2].charAt(i);if(ch1 == '1') {count++;} else {break ;}}//将IP1的IP2按照子网掩码的结构截取String yip1 = bin[0].substring(0, count);
//      System.out.println(yip1);String yip2 = bin[1].substring(0, count);
//      System.out.println(yip2);int result = 0;    //定义两个IP是否在同一子网的标志位if(yip1.equals(yip2)) {  //字符串比较，若相同在同一子网result = 1;              //将标志位置为1      } System.out.println(result);  //输出结果//2、输出子网1的网络号while(yip1.length() != 32) { //将刚才截取的IP1补全为32地址yip1 = yip1 + "0";}String [] yipa = new String[4]; //保存截取的IP1的网络号的每个部分yipa[0] = yip1.substring(0,8);//按八位截取为四部分yipa[1] = yip1.substring(8,16);
//      System.out.println(yipa[1]);yipa[2] = yip1.substring(16,24);
//      System.out.println(yipa[2]);yipa[3] = yip1.substring(24,32);
//      System.out.println(yipa[3]);int ipz[] = new int [4];  //申请int数组保存二进制转为的256进制数for (int i = 0; i < 4; i++) {for (int j = 0; j < 8; j++) {char q = yipa[i].charAt(j);//按位取字符
//              System.out.println(q);if(q == '1') {  //若为1，则根据转换规则将所有位的结果相加就是最终的网络号的值ipz[i] = (int) (ipz[i] + 1 * Math.pow(2, (7-j)));
//              System.out.println(ipz[i]);} }}
//      System.out.println(ipz[0]);
//      System.out.println(ipz[1]);
//      System.out.println(ipz[2]);
//      System.out.println(ipz[3]);System.out.println(ipz[0]+"."+ipz[1]+"."+ipz[2]+"."+ipz[3]);//将每个位置的数据和‘.’连接起来就得到了IP1的网络号}/*** 将一个int数字转换为二进制的字符串形式。* @param num 需要转换的int类型数据* @param digits 要转换的二进制位数，位数不足则在前面补0* @return 二进制的字符串形式* /https://blog.csdn.net/wahaha13168/article/details/83008252?utm_source=blogxgwz8*/public static String toBinary(int num, int digits) {int value = 1 << digits | num;String bs = Integer.toBinaryString(value); //0x20 | 这个是为了保证这个string长度是6位数return  bs.substring(1);}
}

结果展示

1、IP1和IP2在同一子网

2、IP1和IP2不在同一子网