题意：  
        输入一个子网掩码以及两个ip地址，判断这两个ip地址是否是一个子网络。
        若IP地址或子网掩码格式***则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2。
      
        有效掩码与IP的性质为：
        1. 掩码与IP每一段在 0 - 255 之间
        2. 掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成

方法一：
stringstream类模拟

思路：
        模拟。
        通过stringstream类获取IP地址和掩码的四个十进制数；
        首先判断掩码与IP每一段在0-255之间，再判断掩码二进制串格式是否为：前面连续1，后面连续0；
        然后，掩码、IP与操作；
        最后，判断是否处在同一网络。

        

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

using namespace std;

int check(string x,int* num){//判断掩码与IP每一段在0-255之间
    for(int i=0;i<x.size();i++)
        if(x[i]=='.')
            x[i]=' ';
    stringstream ss(x);
    int k=0;
    while(ss >> num[k++]);
    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;
}

时间复杂度：
空间复杂度：

方法二：
逐位模拟

思路：
        逐位遍历每个字符串，得到四段十进制数。
       最后参照方法一的思路实现。 

#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;
}



时间复杂度：
空间复杂度：