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

超、凢脫俗 2022-10-23 04:59 144阅读 0赞

解题思路：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关合并两个有序的数组（C++牛客网）

解题思路：（1）双指针 class Solution { public: void merge(int A[], int m, int B

灰太狼/ 2022年11月16日 10:57/ 0 赞/ 193 阅读

相关用两个栈实现队列（C++牛客网）

解题思路：（1）两个杯子倒水 class Solution { public: void push(int node) {

落日映苍穹つ/ 2022年11月15日 12:58/ 0 赞/ 150 阅读

相关判断链表中是否有环（C++牛客网）

解题思路：（1）设置快慢指针，只需要快指针是否到达末尾 / Definition for singly-linked list. stru

红太狼/ 2022年11月15日 11:16/ 0 赞/ 210 阅读

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

解题思路：（1）除了繁琐，没别的技术 include<iostream> include<vector> include<cmath> u

超、凢脫俗/ 2022年10月23日 04:59/ 0 赞/ 145 阅读

相关合法IP（C++牛客网）

解题思路：（1）判断范围 include<iostream> include<vector> using namespace std;

￡神魔★判官ぃ/ 2022年10月22日 09:23/ 0 赞/ 205 阅读

相关华为OJ判断两个IP是否属于同一子网

<table style="color:rgb(92,92,92); font-family:'Helvetica Neue',Helvetica,Arial,'Lanting

清疚/ 2022年10月01日 02:56/ 0 赞/ 154 阅读

相关华为OJ：判断两个IP是否属于同一子网

这道题目要判断输入的子网掩码和ip地址是否合法。 include <stdarg.h> include <stdio.h> include <iost

以你之姓@/ 2022年08月09日 00:47/ 0 赞/ 182 阅读

相关 [编程题]判断两个IP是否属于同一子网

> Talk is cheap, show me the code. 一、问题描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。二、问题分

梦里梦外;/ 2022年07月13日 03:11/ 0 赞/ 171 阅读

相关华为OJ--判断两个IP是否属于同一个子网

题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0

我不是女神ヾ/ 2022年06月09日 01:52/ 0 赞/ 213 阅读

相关判断两个IP是否在同一网段

相信不只我一个人有过这样的想法：只要IP的前三段相同，就是在同一网段了。真相不是这样的。 IP地址根据网络ID的不同分为5种类型，A类地址、B类地址、C类地址、D类地址和E

朱雀/ 2021年06月24日 15:57/ 0 赞/ 700 阅读