题解 | #判断两个IP是否属于同一子网#

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int check(string x,int* num){//判断掩码与IP每一段在0-255之间
    x+='.';
    int k=0;
    int val=0;
    for(int i=0;i<x.size();i++){
        if(x[i]=='.'){//如果是‘.’,则得到一个十进制数
            num[k++]=val;
            val=0;
        }else{
            val=val*10+x[i]-'0';
        }
    }
    for(int i=0;i<4;i++){
        if(num[i]<0||num[i]>255)
            return 0;//返回格式***
    }
    return 1;//返回格式合法
}
int main(){
    string s,s1,s2;
    while(cin >> s >> s1 >> s2){
        int a[4],b[4],c[4];
        if(check(s,a)==0||check(s1,b)==0||check(s2,c)==0){//判断格式是否***
            cout << 1 << endl;
            continue;
        }
        ll num=(a[0]<<24)+(a[1]<<16)+(a[2]<<8)+a[3];//对子网掩码格式判断
        int f=0;//标记掩码格式是否正确
        for(int i=31;i>=0;i--){//掩码二进制串格式为：前面连续1，后面连续0
            if(((num>>i)&1)==0){
                f=1;
            }else if(f==1){//如果掩码二进制串中0的后面出现1，则格式错误
                f=2;
                break;
            }
        }
        if(f==2){
            cout << 1 << endl;
            continue;
        }
        int flag=0;
        for(int i=0;i<4;i++){
            if((a[i]&b[i])!=(a[i]&c[i])){//掩码、IP与操作
                cout << 2 << endl;
                flag=1;
                break;
            }
        }
        if(flag==0){
            cout << 0 << endl;
        }
    }
    return 0;
}