牛客-华为机试-较难-字符串 模拟-HJ39判断两个IP是否属于同一个子网-C++？

描述

IP地址是由4个0-255之间的整数构成的，用"."符号相连。

二进制的IP地址格式有32位，例如：10000011，01101011，00000011，00011000;每八位用十进制表示就是131.107.3.24

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

子网掩码与IP地址结构相同，是32位二进制数，由1和0组成，且1和0分别连续，其中网络号部分全为“1”和主机号部分全为“0”。

你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数，左边部分都是1，右边部分都是0。

利用子网掩码可以判断两台主机是否在同一子网中。

若两台主机的IP地址分别与它们的子网掩码进行逻辑“与”运算（按位与/AND）后的结果相同，则说明这两台主机在同一子网中。

示例：
I P 地址　 192.168.0.1
子网掩码　 255.255.255.0

转化为二进制进行运算：

I P 地址　  11000000.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 地址　11000000.10101000.00000000.11111110
子网掩码  11111111.11111111.11111111.00000000

AND运算  11000000.10101000.00000000.00000000

转化为十进制后为：
192.168.0.0

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

输入一个子网掩码以及两个ip地址，判断这两个ip地址是否是一个子网络。

若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2。

注:

有效掩码与IP的性质为：
1. 掩码与IP每一段在 0 - 255 之间
2. 掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成

输入描述：

3行输入，第1行是输入子网掩码、第2，3行是输入两个ip地址
题目的示例中给出了三组数据，但是在实际提交时，你的程序可以只处理一组数据（3行）。

输出描述：

若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2

示例1

输入：

255.255.255.0
192.168.224.256
192.168.10.4
255.0.0.0
193.194.202.15
232.43.7.59
255.255.255.0
192.168.0.254
192.168.0.1

输出：

1
2
0

说明：

对于第一个例子:
255.255.255.0
192.168.224.256
192.168.10.4
其中IP:192.168.224.256不合法，输出1

对于第二个例子:
255.0.0.0
193.194.202.15
232.43.7.59
2个与运算之后，不在同一个子网，输出2

对于第三个例子，2个与运算之后，如题目描述所示，在同一个子网，输出0

代码

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

bool subLegal(long val) {
    if ((val & 1) == 1)
        return false;
    int flag = 0;
    long tmp = 1;
    int times = 32;
    while (times--) {
        if ((val & tmp) && (flag == 0)) {
            flag = 1;
        } else if (((val & tmp) == 0) && flag == 1) {
            return false;
        }
        tmp <<= 1;
    }
    if (flag == 0)
        return false;
    return true;
}

bool isLegal(string a) {
    char tmp[101];
    strcpy(tmp, a.c_str());
    char* s = strtok(tmp, ".");
    int count = 0;
    while (s) {
        if (++count > 4)
            return false;
        for (int i = 0; i < strlen(s); i++)
            if (s[i] < '0' || s[i] > '9')
                return false;
        if (strlen(s) > 3 || strlen(s) == 0)
            return false;
        int val = atoi(s);
        if (val < 0 || val > 255)
            return false;
        s = strtok(NULL, ".");
    }
    if (count < 4)
        return false;
    return true;
}

long binary(string a) {
    char tmp[101];
    strcpy(tmp, a.c_str());
    long ret = 0;
    int weight = 1 * pow(256, 3);
    char* s = strtok(tmp, ".");
    while (s) {
        ret += atoi(s) * weight;
        weight /= 256;
        s = strtok(NULL, ".");
    }
    return ret;
}
int main() {
    string s1, s2, s3;
    while (cin >> s1) {
        cin >> s2 >> s3;
        if (!isLegal(s1) || !isLegal(s2) || !isLegal(s3) || !subLegal(binary(s1))) {
            cout << 1 << endl;
            continue;
        }
        if ((binary(s1)&binary(s2)) == (binary(s1)&binary(s3))) {
            cout << 0 << endl;
        } else {
            cout << 2 << endl;
        }
    }
    return 0;
}