判断两个IP是否属于同一子网

题目描述：

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。

示例：

I P 地址： 192.168.0.1
子网掩码： 255.255.255.0
转化为二进制进行运算：
IP地址：      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
转化为二进制进行运算：
IP地址：      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

ip地址2

输出：

得到计算结果

样例输入： 

255.255.255.0

192.168.224.256

192.168.10.4

样例输出： 

1

代码：

#include <iostream>  #include <string>  using namespace std;  void Transfer(string str, int len, int num[])  {      for (int i = 0, j = 0; i<4; i++, j++)          while (j<len&&str[j] != '.')          {              num[i] = num[i] * 10 + str[j] - '0';              j++;          }  }  int Judge(int num[])  {      for (int i = 0; i<4; i++)          if (num[i]>255)              return 1;      return 0;  }  int main()  {      string sub, ip1, ip2;      getline(cin,sub); int lens = sub.size();      getline(cin,ip1); int len1 = ip1.size();      getline(cin,ip2); int len2 = ip2.size();      int s[4] = { 0 }, p1[4] = { 0 }, p2[4] = {0};      Transfer(sub, lens, s);      Transfer(ip1, len1, p1);      Transfer(ip2, len2, p2);      if (Judge(s) || Judge(p1) || Judge(p2))      {          cout << 1 << endl;          return 0;      }      for (int i = 0; i<4; i++)          if ((s[i] & p1[i]) != (s[i] & p2[i]))          {              cout << 2 << endl;              return 0;          }      cout << 0 << endl;      return 0;  } 

得分运行时间内存复杂度最大嵌套深度100(100)16ms2052KB63