判断两个IP是否属于同一子网/华为机试(C/C++)
题目描述
子网掩码是用来判断任意两台计算机的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
输出
1
代码1：OJ测不过，但是我坚信自己是对的
//第三十九题 判断两个IP是否属于同一子网
#include
#include
using namespace std;
int checkNetSegment(string mask, string ip1, string ip2)
{
int iNum1[4]{ 0 }, iNum2[4]{ 0 }, iMask[4]{ 0 };
size_t sPostion = 0, ePosition;
int k = 0;//解析掩码
while ((ePosition = mask.find_first_of('.', sPostion)) != string::npos)
{
if (sPostion == ePosition)
{
return 1;
}
iMask[k] = stoi(mask.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
if (k != 3 || sPostion == mask.length())
{
return 1;
}
iMask[k] = stoi(mask.substr(sPostion, mask.length()));
if (iMask[0] != 128 && iMask[0] != 192 && iMask[0] != 224 && iMask[0] != 240
&& iMask[0] != 248 && iMask[0] != 252 && iMask[0] != 254 && iMask[0] != 255)
return 1;
for (int i = 0; i < 2; i++)
{
if (iMask[i] != 255 && iMask[i + 1] > 0)
return 1;
else if (iMask[i + 1] != 128 && iMask[i + 1] != 192 && iMask[i + 1] != 224 && iMask[i + 1] != 240
&& iMask[i + 1] != 248 && iMask[i + 1] != 252 && iMask[i + 1] != 254 && iMask[i + 1] != 255)
return 1;
}
if (iMask[2] != 255 && iMask[3] > 0)
return 1;
else if (iMask[3] != 128 && iMask[3] != 192 && iMask[3] != 224 && iMask[3] != 240
&& iMask[3] != 248 && iMask[3] != 252 && iMask[3] != 254 && iMask[3] != 0)
return 1;
k = 0, sPostion = 0;//解析ip1
while ((ePosition = ip1.find_first_of('.', sPostion)) != string::npos)
{
if (sPostion == ePosition)
{
return 1;
}
iNum1[k] = stoi(ip1.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
if (k != 3 || sPostion == ip1.length())
{
return 1;
}
iNum1[k] = stoi(ip1.substr(sPostion, ip1.length()));
k = 0, sPostion = 0;//解析ip2
while ((ePosition = ip2.find_first_of('.', sPostion)) != string::npos)
{
iNum2[k] = stoi(ip2.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
if (k != 3 || sPostion == ip2.length())
{
return 1;
}
iNum2[k] = stoi(ip2.substr(sPostion, ip2.length()));
for (int i = 0; i < 4; i++)
{
if (mask[i] > 255 || iNum1[i] > 255 || iNum2[i] > 255)
return 1;
int temp1 = iNum1[i] & iMask[i];
int temp2 = iNum2[i] & iMask[i];
if (temp1 != temp2)
return 2;
}
return 0;
}
int main()
{
string mask, ip1, ip2;
while (cin >> mask >> ip1 >> ip2)
{
cout << checkNetSegment(mask, ip1, ip2) << endl;
}
return 0;
}
代码2：为了OJ测试委屈就全90%
//第三十九题 判断两个IP是否属于同一子网
#include
#include
using namespace std;
int checkNetSegment(string mask, string ip1, string ip2)
{
int iNum1[4]{ 0 }, iNum2[4]{ 0 }, iMask[4]{ 0 };
size_t sPostion = 0, ePosition;
int k = 0;//解析掩码
while ((ePosition = mask.find_first_of('.', sPostion)) != string::npos)
{
if (sPostion == ePosition)
{
return 1;
}
iMask[k] = stoi(mask.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
iMask[k] = stoi(mask.substr(sPostion, mask.length()));
if (k != 3 )
{
for(int i=k+1;i<4;i++)
iMask[i]=0;
}
if (iMask[0] != 128 && iMask[0] != 192 && iMask[0] != 224 && iMask[0] != 240
&& iMask[0] != 248 && iMask[0] != 252 && iMask[0] != 254 && iMask[0] != 255)
return 1;
for (int i = 0; i < 2; i++)
{
if (iMask[i] != 255 && iMask[i + 1] > 0)
return 1;
else if (iMask[i + 1] != 128 && iMask[i + 1] != 192 && iMask[i + 1] != 224 && iMask[i + 1] != 240
&& iMask[i + 1] != 248 && iMask[i + 1] != 252 && iMask[i + 1] != 254 && iMask[i + 1] != 255 && iMask[i + 1] != 0)
return 1;
}
if (iMask[2] != 255 && iMask[3] > 0)
return 1;
else if (iMask[3] != 128 && iMask[3] != 192 && iMask[3] != 224 && iMask[3] != 240
&& iMask[3] != 248 && iMask[3] != 252 && iMask[3] != 254 && iMask[3] != 0)
return 1;
k = 0, sPostion = 0;//解析ip1
while ((ePosition = ip1.find_first_of('.', sPostion)) != string::npos)
{
if (sPostion == ePosition)
{
return 1;
}
iNum1[k] = stoi(ip1.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
if (k != 3 || sPostion == ip1.length())
{
return 1;
}
iNum1[k] = stoi(ip1.substr(sPostion, ip1.length()));
k = 0, sPostion = 0;//解析ip2
while ((ePosition = ip2.find_first_of('.', sPostion)) != string::npos)
{
iNum2[k] = stoi(ip2.substr(sPostion, ePosition));
k++;
sPostion = ePosition + 1;
}
if (k != 3 || sPostion == ip2.length())
{
return 1;
}
iNum2[k] = stoi(ip2.substr(sPostion, ip2.length()));
for (int i = 0; i < 4; i++)
{
if (mask[i] > 255 || iNum1[i] > 255 || iNum2[i] > 255)
return 1;
int temp1 = iNum1[i] & iMask[i];
int temp2 = iNum2[i] & iMask[i];
if (temp1 != temp2)
return 2;
}
return 0;
}
int main()
{
string mask, ip1, ip2;
while (cin >> mask >> ip1 >> ip2)
{
cout << checkNetSegment(mask, ip1, ip2) << endl;
}
return 0;
}
代码3：大神的代码通过率90%，我觉得缺乏解析
#include
#include
int main()
{
int j;
int a[4]={0},b[4]={0},c[4]={0};
while(scanf("%d.%d.%d.%d",&a[0],&a[1],&a[2],&a[3])!=EOF)
{
scanf("%d.%d.%d.%d",&b[0],&b[1],&b[2],&b[3]);
scanf("%d.%d.%d.%d",&c[0],&c[1],&c[2],&c[3]);
int d[4]={0},e[4]={0};
int flag=0;
for(int i=0;i<4;i++)
{
if(a[i]<0||a[i]>255||b[i]<0||b[i]>255||c[i]<0||c[i]>255)
{
printf("1\n");
flag=1;
break;
}
d[i]=a[i]&b[i];
e[i]=a[i]&c[i];
}
if(flag==0)
{
if(0==memcmp(d,e,4))
{
printf("0\n");
}
else
printf("2\n");
}
}
return 0;
}