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

源代码：

#include <iostream>  

#include <string>  

#include <sstream>  

#include <vector>  

using namespace std;  

  

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

    vector<string> res;  

    s += pattern;  

    int size = s.size();  

    for(int i = 0; i < size;){  

        int pos = s.find(pattern,i);  

        string tmp = s.substr(i, pos - i);  

        res.push_back(tmp);  

        i = pos + pattern.size();  

    }  

    return res;  

}  

  

bool isOK(string s, vector<string>& strs){  

    strs = mySplit(s,".");  

    if(strs.size() != 4)return false;  

    else{  

        for(int i = 0; i < strs.size(); i++){  

            stringstream ss;  

            int nums;  

            ss << strs[i];  

            ss >> nums;  

            if(nums > 255 || nums < 0)  

                return false;  

        }  

        return true;  

    }  

}  

int checkNetSegment(string mask, string ip1, string ip2){  

    vector<string> vecMask, vecIp1, vecIp2;  

    if(isOK(mask,vecMask) && isOK(ip1,vecIp1) && isOK(ip2,vecIp2)){  

        for(int i = 0; i < 4; i++){  

            if((i < 3 && vecMask[i] == "255" && vecIp1[i] != vecIp2[i])||(i == 3 && vecMask[i] != "0")||(i < 3 && vecMask[i] != "255"))  

                return 2;  

        }  

        return 0;  

    }  

    else   

        return 1;  

}  

void main(){  

    string mask,ip1,ip2;  

    cin >> mask;  

    cin >> ip1;  

    cin >> ip2;  

    cout << checkNetSegment(mask,ip1,ip2) << endl;  

}