华为OJ 初级:判断两个IP是否属于同一子网
2016-07-30 16:47
465 查看
述 | 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。示例: I P 地址 192.168.0.1 子网掩码 255.255.255.0转化为二进制进行运算:I P 地址 11010000.10101000.00000000.00000001 子网掩码 11111111.11111111.11111111.00000000AND运算 11000000.10101000.00000000.00000000转化为十进制后为: 192.168.0.0 I P 地址 192.168.0.254 子网掩码 255.255.255.0 转化为二进制进行运算:I P 地址 11010000.10101000.00000000.11111110 子网掩码 11111111.11111111.11111111.00000000AND运算 11000000.10101000.00000000.00000000转化为十进制后为: 192.168.0.0通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。/* * 功能: 判断两台计算机IP地址是同一子网络。 * 输入参数: String Mask: 子网掩码,格式:“255.255.255.0”; * &nb bd1d sp; String ip1: 计算机1的IP地址,格式:“192.168.0.254”; * String ip2: 计算机2的IP地址,格式:“192.168.0.1”; * * 返回值: 0:IP1与IP2属于同一子网络; 1:IP地址或子网掩码格式非法; 2:IP1与IP2不属于同一子网络 */ public int checkNetSegment(String mask, String ip1, String ip2) { /*在这里实现功能*/ return 0; } |
---|---|
知识点 | 字符串 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入子网掩码、两个ip地址 |
输出 | 得到计算结果 |
样例输入 | 255.255.255.0 192.168.224.256 192.168.10.4 |
样例输出 | 1 |
import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String mask = sc.next(); String ip1 = sc.next(); String ip2 = sc.next(); sc.close(); int result = checkNetSegment(mask, ip1, ip2); System.out.println(result); } private static boolean isRigthMask(String mask) { //判断子网掩码是否合规,这里只需要考虑下面三个子网掩码 String[] temp = { "255.0.0.0", "255.255.0.0", "255.255.255.0" }; int flag = 0; for (int i = 0; i < 3; i++) if (mask.equals(temp[i])) flag++; if (flag == 1) return true; return false; } private static boolean isRigthIP(String ip) { //判断IP是否符合规格,只需要每个数字都在 0<=n<=255的范围内 String[] string = ip.split("\\."); int count = 0; for (int i = 0; i < string.length; i++) if (Integer.valueOf(string[i]) >= 0 && Integer.valueOf(string[i]) <= 255) count++; if (count == 4) return true; return false; } private static int checkNetSegment(String mask, String ip1, String ip2) { if (isRigthMask(mask) && isRigthIP(ip1) && isRigthIP(ip2)) { String[] maskSplit = mask.split("\\."); String[] ip1Split = ip1.split("\\."); String[] ip2Split = ip2.split("\\."); int[] intMask = new int[4]; int[] intIp1 = new int[4]; int[] intIp2 = new int[4]; int[] ip1Mask = new int[4]; int[] ip2Mask = new int[4]; int count = 0; for (int i = 0; i < maskSplit.length; i++) { //两个IP分别与掩码进行与运算 intMask[i] = Integer.parseInt(maskSplit[i], 10); intIp1[i] = Integer.parseInt(ip1Split[i], 10); intIp2[i] = Integer.parseInt(ip2Split[i], 10); ip1Mask[i] = intMask[i] & intIp1[i]; ip2Mask[i] = intMask[i] & intIp2[i]; } if (Arrays.equals(ip1Mask, ip2Mask)) //如果最后结果相等,则在同一子网内 return 0; else return 2; } return 1; } }
相关文章推荐
- mysql定时器调用存储过程
- POJ 3268 Silver Cow Party 最短路
- linux零基础入门总结
- 【cdoj 1339】郭大侠与线上游戏 set
- oracle_11g表+数据完美迁移到10g解决方案
- And_Android Studio取消与SVN的关联/找不到Share Project(Subversion)
- JDBC-连接工具类
- 获取外部sdcard存储路径
- Linq 的基本操作 之Union All/Union/Intersect 操作
- 仅用CSS3创建h5预加载跳动圈
- Java中的XML操作
- Git中Read.MD文件格式:Markdown语言详解
- 数据结构实验之栈三:后缀式求值
- C# Socket编程
- 字符串单词反转
- CSS瀑布流模型
- 排序算法 之 选择排序SelectionSort
- JS——基础知识
- Android手机抓包教程
- 多重纹理贴图