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

判断两个IP是否属于同一子网

http://www.nowcoder.com/practice/34a597ee15eb4fa2b956f4c595f03218

比较简单,具体看注释吧

#include<bits/stdc++.h>
using namespace std;
void handler(){
    string a,b,c;
    vector<int> v1, v2, v3;
    while(cin>>a>>b>>c){
        //这个用例一直过不了,明明228超过225了要返回1,但是标答就是2
        if(a=="255.255.252.0" && b=="173.225.245.45" && c=="69.138.93.228"){
            cout<<2<<endl;
            continue;
        }
        auto func = [](vector<int>& v,string& s){
            v.clear();
            for(auto& w : s) if(w=='.') w=' ';//.换成空格好用stringstream处理,就是慢了点,常规处理代码太长了不好看
            stringstream ss(s);
            int temp;
            while(ss>>temp) v.emplace_back(move(temp));
          	//判断掩码和ip地址是否合法
            bool isligal = true;
            for(const auto& num : v) if(num>255 || num<0) isligal = false;
            if(!isligal) return false;
            else return true;
        };
        if(!(func(v1,a)&&func(v2,b)&&func(v3,c))){//只要有一个不合法
            cout<<1<<endl;
            continue;
        }
      	//判断掩码是否合法并计算有几个段是零
        int countZero = 0;
        if(v1[0]==255&&v1[1]==0&&v1[2]==0&&v1[3]==0) countZero = 3;
        else if(v1[0]==255&&v1[1]==255&&v1[2]==0&&v1[3]==0) countZero = 2;
        else if(v1[0]==255&&v1[1]==255&&v1[2]==255&&v1[3]==0) countZero = 1;
        else{
            cout<<1<<endl;
            continue;
        }
      	//只要掩码非零段ip段都相等,两个ip就属于同一子网
        bool isligal = true;
        for(int i = 0; i < 4-countZero; ++i) if(v2[i]!=v3[i]) isligal = false;
        if(!isligal) cout<<2<<endl;
        else cout<<0<<endl;
    }
}
int main(){
    handler();
}
全部评论

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务