华为OJ--判断两个IP是否属于同一个子网

我不是女神ヾ 2022-06-09 01:52 222阅读 0赞

题目描述

子网掩码是用来判断任意两台计算机的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.00000000

AND运算  
 　　　　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.00000000

AND运算  
　　　　　11000000.10101000.00000000.00000000

转化为十进制后为：  
　　　　　192.168.0.0

通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。

/\*   
\* 功能: 判断两台计算机IP地址是同一子网络。   
\* 输入参数：    String Mask: 子网掩码，格式：“255.255.255.0”；   
\*               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;  
\}

## 输入描述: ##

输入子网掩码、两个ip地址

## 输出描述: ##

得到计算结果

示例1

## 输入 ##

255.255.255.0 192.168.224.256 192.168.10.4

## 输出 ##

实现：

#include<iostream>
    #include<string>
    #include<vector>
    #include<cstdio>
    using namespace std;
    
    int main(){
    	int maskvalue,ip1value,ip2value;
    	vector<int>mask;
    	vector<int>ip1;
    	vector<int>ip2;
    	string Mask,Ip1,Ip2;
    	int len,len1,len2;
    	while(cin>>Mask){		
    		cin>>Ip1;
    		cin>>Ip2;
    		int temp=0;
    		int flag=0;		
    		string::size_type pos;
    		while((pos=Mask.find('.'))!=-1){
    			sscanf(Mask.substr(0,pos).c_str(),"%d",&temp);
    			if(temp>255)
    			   flag=1;
    			mask.push_back(temp);
    			Mask=Mask.substr(pos+1);	
    		}
    		sscanf(Mask.c_str(),"%d",&temp);
    		if(temp>255)
    		    flag=1;
    		mask.push_back(temp);
    		
    		while(mask.size()<4)
    		{
    			//flag=1;
    			mask.push_back(0);
    		}
    		    
    		
    		while((pos=Ip1.find('.'))!=-1){
    			sscanf(Ip1.substr(0,pos).c_str(),"%d",&temp);
    			if(temp>255)
    			   flag=1;
    			ip1.push_back(temp);
    			Ip1=Ip1.substr(pos+1);	
    		}
    		sscanf(Ip1.c_str(),"%d",&temp);
    		if(temp>255)
    		    flag=1;
    		ip1.push_back(temp);
    		
    		while(ip1.size()<4)
    		{
    			flag=1;
    			ip1.push_back(0);
    		}
    		    
    		
    		while((pos=Ip2.find('.'))!=-1){
    			sscanf(Ip2.substr(0,pos).c_str(),"%d",&temp);
    			if(temp>255)
    			   flag=1;
    			ip2.push_back(temp);
    			Ip2=Ip2.substr(pos+1);	
    		}
    		sscanf(Ip2.c_str(),"%d",&temp);
    		if(temp>255)
    		    flag=1;
    		ip2.push_back(temp);
    		
    		while(ip2.size()<4)
    		{
    			flag=1;
    			ip2.push_back(0);
    		}
    		    
    			
    		
    		if(flag==1)
    		    cout<<1<<endl;
    		else{
    			maskvalue=mask[0]<<24 | mask[1]<<16 | mask[2]<<8 | mask[0];
    			ip1value=ip1[0]<<24 | ip1[1]<<16 | ip1[2]<<8 | ip1[0];
    			ip2value=ip2[0]<<24 | ip2[1]<<16 | ip2[2]<<8 | ip2[0];
    			if((maskvalue&ip1value)==(maskvalue&ip2value))
    			    cout<<0<<endl;
    			else
    			    cout<<2<<endl;
    		}		
    		
    		mask.clear();
    		ip1.clear();
    		ip2.clear();
    		
    								
    	}
    	return 0;
    }