判断两个IP是否属于同一子网（C++牛客网）

最新推荐文章于 2021-11-20 16:49:10 发布

coolsunxu

最新推荐文章于 2021-11-20 16:49:10 发布

阅读量199

点赞数

分类专栏：牛客网 C++ 文章标签： c++ 牛客网字符串 ip地址

本文链接：https://blog.csdn.net/coolsunxu/article/details/114980279

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）除了繁琐，没别的技术

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

vector<int> getnumber(string &s) {
    vector<int> v;
    int i=0;
    string str="";
    while(i<s.length()) {
        if(s[i]!='.') {
            while(i<s.length() && s[i]!='.') {
                str+=s[i];
                i++;
            }
            v.push_back(stoi(str));
            str="";
        } else i++;
    }
    return v;
}

bool judge1(vector<int> &v) {
    long long sum = 0;
    for(int i=0;i<v.size();i++) {
        sum+=v[i]*pow(256,v.size()-1-i);
    }
    
    return (sum|(sum-1))==0xFFFFFFFF;
}

bool judge(vector<int> &v,int t) {
    for(int i=0;i<v.size();i++) {
        if(v[i]<0 || v[i]>255) return false;
    }
    if(t==1) return judge1(v);
    return true;
}

int helper(string &s,string &s1,string &s2) {
    vector<int> v = getnumber(s);
    vector<int> v1 = getnumber(s1);
    vector<int> v2 = getnumber(s2);
    if(!judge(v,1)) return 1;
    if(!judge(v1,0)) return 1;
    if(!judge(v2,0)) return 1;
    
    for(int i=0;i<v.size();i++) {
        if((v1[i]&v[i])!=(v2[i]&v[i])) return 2;
    }
    return 0;
}
int main() {
    string s,s1,s2;
    while(cin>>s) {
        cin>>s1;
        cin>>s2;
        cout<<helper(s,s1,s2)<<endl;
    }
    return 0;
}