标签:
| 描述 | 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 示例: 转化为二进制进行运算: I P 地址 11010000.10101000.00000000.00000001 AND运算 转化为十进制后为: 
 I P 地址  192.168.0.254 
 I P 地址 11010000.10101000.00000000.11111110 AND运算 转化为十进制后为: 通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。 /*  * 返回值:      0:IP1与IP2属于同一子网络;     1:IP地址或子网掩码格式非法;    2:IP1与IP2不属于同一子网络 
 | 
|---|---|
| 知识点 | 字符串 | 
| 运行时间限制 | 10M | 
| 内存限制 | 128 | 
| 输入 | 输入子网掩码、两个ip地址 | 
| 输出 | 得到计算结果 | 
| 样例输入 | 255.255.255.0 192.168.224.256 192.168.10.4 | 
| 样例输出 | 1 | 
package com.oj;
import java.util.Scanner;
public class TestOj {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		//String input = in.nextLine();
		String[] data = new String[3];
		data[0] = in.nextLine();
		data[1] = in.nextLine();
		data[2] = in.nextLine();
		if(data.length!=3){
			System.out.println("1");
			return ;
		}
		String[] masks = data[0].split("\\.");
		String[] ips = data[1].split("\\.");
		String[] ips2 = data[2].split("\\.");
		
		if(masks.length!=4||ips.length!=4||ips2.length!=4){
			System.out.println("1");
			return ;
		}
		
		int[] mask = new int[4];
		int[] ip = new int[4];
		int[] ip2 = new int[4];
		for(int i = 0;i < 4; i++){
			try{
				mask[i] = Integer.parseInt(masks[i]);
				ip[i] = Integer.parseInt(ips[i]);
				ip2[i] = Integer.parseInt(ips2[i]);
				if(mask[i]<0&&mask[i]>255){
					System.out.println("1");
					return;
				}
				
				if(ip[i]<0&&ip[i]>255){
					System.out.println("1");
					return;
				}
				
				if(ip2[i]>0&&ip2[i]>255){
					System.out.println("1");
					return;
				}
			}catch(Exception e){
				System.out.println("1");
				return;
			}
		}
		
		
		
		StringBuilder masksb = new StringBuilder();
		StringBuilder ipsb = new StringBuilder();
		StringBuilder ipsb2 = new StringBuilder();
		for(int i = 0;i < 4; i++){
			String temp = Integer.toBinaryString(mask[i]);
			if(temp.length()!=8)
				for(int j = 0;j < 8-temp.length(); j++)
					masksb.append("0");
			masksb.append(temp);
			
			String temp2 = Integer.toBinaryString(ip[i]);
			if(temp2.length()!=8)
				for(int j = 0;j < 8-temp2.length(); j++)
					ipsb.append("0");
			ipsb.append(temp2);
			//System.out.println("ipsb: "+ipsb.toString());
			
			String temp3 = Integer.toBinaryString(ip2[i]);
			if(temp3.length()!=8)
				for(int j = 0;j < 8-temp3.length(); j++)
					ipsb2.append("0");
			ipsb2.append(temp3);
		}
		StringBuilder a = new StringBuilder();
		for(int i = 0;i < masksb.toString().length(); i++)
			if(masksb.charAt(i)==‘1‘&&ipsb.charAt(i)==‘1‘)
				a.append("1");
			else
				a.append("0");
		
		StringBuilder b = new StringBuilder();
		for(int i = 0;i < masksb.toString().length(); i++)
			if(masksb.charAt(i)==‘1‘&&ipsb2.charAt(i)==‘1‘)
				b.append("1");
			else
				b.append("0");
		
		if(a.toString().equals(b.toString()))
			System.out.println("0");
		else
			System.out.println("2");
	}
}
标签:
原文地址:http://www.cnblogs.com/lxk2010012997/p/5344420.html