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

述	子网掩码是用来判断任意两台计算机的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; }
知识点	字符串
运行时间限制	10M
内存限制	128
输入	输入子网掩码、两个ip地址
输出	得到计算结果
样例输入	255.255.255.0 192.168.224.256 192.168.10.4
样例输出	1

思路：

1.首先第一步：输入的子网掩码和IP地址都要进行字符串分割，分隔符为"."，因此定义字符串分割函数并实现

vector<string> mySplit(string s, string pattern){

}

2.第二步：判断子网掩码或者IP地址是否合法，由mySplit函数得到的各字段均在[0,255]之间，注意stringstream的使用，将字符串转为int型

3.第三步：

如果三个输入均合法，判断是否为同一子网，要将两个IP地址与子网掩码进行与操作，由于子网掩码前三个字段是255，二进制表示全为1，判断与操作结果是否一致，可直接判断两个IP地址的前三个字段是否一致，而子网掩码第四个字段是0，二进制表示全为0，与操作结果肯定为0.

如果任一输入不合法，则返回1

源代码：

1. #include <iostream>  
2. #include <string>  
3. #include <sstream>  
4. #include <vector>  
5. using namespace std;  
6.   
7. vector<string> mySplit(string s, string pattern){  
8.     vector<string> res;  
9.     s += pattern;  
10.     int size = s.size();  
11.     for(int i = 0; i < size;){  
12.         int pos = s.find(pattern,i);  
13.         string tmp = s.substr(i, pos - i);  
14.         res.push_back(tmp);  
15.         i = pos + pattern.size();  
16.     }  
17.     return res;  
18. }  
19.   
20. bool isOK(string s, vector<string>& strs){  
21.     strs = mySplit(s,".");  
22.     if(strs.size() != 4)return false;  
23.     else{  
24.         for(int i = 0; i < strs.size(); i++){  
25.             stringstream ss;  
26.             int nums;  
27.             ss << strs[i];  
28.             ss >> nums;  
29.             if(nums > 255 || nums < 0)  
30.                 return false;  
31.         }  
32.         return true;  
33.     }  
34. }  
35. int checkNetSegment(string mask, string ip1, string ip2){  
36.     vector<string> vecMask, vecIp1, vecIp2;  
37.     if(isOK(mask,vecMask) && isOK(ip1,vecIp1) && isOK(ip2,vecIp2)){  
38.         for(int i = 0; i < 4; i++){  
39.             if((i < 3 && vecMask[i] == "255" && vecIp1[i] != vecIp2[i])||(i == 3 && vecMask[i] != "0")||(i < 3 && vecMask[i] != "255"))  
40.                 return 2;  
41.         }  
42.         return 0;  
43.     }  
44.     else   
45.         return 1;  
46. }  
47. void main(){  
48.     string mask,ip1,ip2;  
49.     cin >> mask;  
50.     cin >> ip1;  
51.     cin >> ip2;  
52.     cout << checkNetSegment(mask,ip1,ip2) << endl;  
53. }