题解 | #识别有效的IP地址和掩码并进行分类统计#

识别有效的IP地址和掩码并进行分类统计

http://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682

写的一坨屎,记录一下--

#include<bits/stdc++.h>

using namespace std;
int string2int(string str);
int ip2numvec(vector<int>& nums,string str);
void count_1(string str1,string str2);
int a=0;
int b=0;
int c=0;
int d=0;
int e=0;
int wrong=0;
int private_=0;
int main()
{

    string str;
    while(cin>>str)
    {
        int index = str.find('~');
        string str1 = str.substr(0,index);
        string str2 = str.substr(index+1);
        count_1(str1,str2);
    }
    cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<wrong<<" "<<private_;
    return 0;
}

void count_1(string str1,string str2)
{
    vector<int> nums;
    vector<int> nums2;
    char res;
    if(ip2numvec(nums,str1)&&ip2numvec(nums2,str2))
    {
        if(nums[0]==0||nums[0]==127)
            return;
        if(nums[0]>=1&&nums[0]<=126&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res='A';
        else if(nums[0]>=128&&nums[0]<=191&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res = 'B';
        else if(nums[0]>=192&&nums[0]<=223&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res='C';
        else if(nums[0]>=224&&nums[0]<=239&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res = 'D';
        else if(nums[0]>=240&&nums[0]<=255&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res='E';
        else
            res='W';
        char res3='W';
        if(nums[0]==10&&nums[1]>=0&&nums[1]<=255&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res3='P';
        if(nums[0]==172&&nums[1]>=16&&nums[1]<=31&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res3='P';
        if(nums[0]==192&&nums[1]==168&&nums[2]>=0&&nums[2]<=255&&
                nums[3]>=0&&nums[3]<=255)
            res3='P';


        string restr="";
        for(int i=0; i<nums2.size(); ++i)
        {
            int m = nums2[i];
            string str1="";
            if(m==0)
                str1="00000000";
            while(m)
            {
                if(m%2==1)
                    str1.insert(str1.size(),1,'1');
                else
                    str1.insert(str1.size(),1,'0');
                m=m/2;
            }
            while(str1.size()<8){
                str1.insert(str1.size(),1,'0');
            }
            reverse(str1.begin(), str1.end());
            restr+=str1;
        }
        char res2='R';
        int flag=0;
        int num_1=0;
        int num_0=0;
        for(int i=0; i<restr.size(); ++i)
        {
            if(restr[i]=='0')
            {
                flag = 1;
            }
            if(flag==1&&restr[i]=='1')
                res2='W';
            if(restr[i]=='0')
                num_0++;
            else if(restr[i]=='1')
                num_1++;
        }
        if(num_0==0||num_1==0)
            res2='W';

        if(res=='W'||res2=='W'){
            if(res=='W'&&res2=='W')
                wrong+=2;
            else
                wrong++;
            return;
        }else{
            if(res=='A')
                a++;
            else if(res=='B')b++;
            else if(res=='C')c++;
            else if(res=='D')
            {
                d++;
            }
            else if(res=='E')e++;
            if(res3=='P')private_++;
        }
    }
    return;

}

int ip2numvec(vector<int>& nums,string str){
    vector<string> vec;
    int start = 0;
    for(int i=0;i<str.length();++i){
        if(str[i]=='.'){
            int len = i-start;
            if(len<1){
                wrong++; return 0;
            }
            vec.push_back(str.substr(start,len));
            start = i+1;
        }
    }
    if(vec.size()!=3){
        wrong++;return 0;
    }
    vec.push_back(str.substr(start));
    for(int i=0;i<vec.size();++i){
        int tmp = string2int(vec[i]);
        nums.push_back(tmp);
    }
    return 1;
}

int string2int(string str){
    int res=0;
    for(int i=0;i<str.size();++i){
        res = (str[i]-'0') + res*10;
    }
    return res;
}


全部评论

相关推荐

03-26 08:58
已编辑
门头沟学院 Java
ttl:&nbsp;3.19一面晚上过3.20二面3.23oc3.25offerbase:末9有一段中小厂实习一面面经:(总体时长一个小时二十分钟左右没什么八股,主要都是问项目和场景题1.实习(问了有四十分钟,感觉面试官很看重实习这一块,一直在拷打,问到后面我都要疯了,好在准备得比较充分1️⃣用的是什么中间件,有参与技术选型吗,实习的项目里为什么选这个RabbitMQ而不是kafka,为什么不用RocketMQ,为什么放弃异步,自己的项目里面使用的是kafka,那你觉得项目和实习的中间件选型有差异的原因是什么,他们之间的区别在哪里,底层的原因知道吗(高柱到这里已经快疯了,但是硬着头皮答完了,主要是从一致性吞吐量和框架的契合度答,面试官说答得挺好的,应该是没什么问题,这一块就问了快半个小时,到这里我已经快疯了2️⃣项目怎么对接上下游3️⃣介绍项目的难点重点4️⃣微服务(高柱实习是单体项目没涉及这一块5️⃣Redis的使用2.项目:1️⃣智能客服是怎么应用在项目里的(langchain4j➕rag➕functioncalling)2️⃣RAG了解多少3️⃣文本向量化的难点是什么,了解哪些大模型的知识(我一点不懂,纯瞎扯,但貌似扯对了4️⃣对ai的态度是什么,aicoding相关5️⃣怎么保证多节点下Caffeine缓存里面数据都是一致的(答的是短ttl,面试官不是很满意,但是我确实不太懂这个怎么保证,后来查了还是不懂怎么保证6️⃣Redis的使用,和你的实习项目的使用有区别吗,还有一些引申问题3.八股(含量不高,就是走个过场1️⃣进程的内存布局2️⃣Redis三剑客3️⃣微服务相关知识(高柱已经忘得差不多了…勉强答上来4️⃣JVM5️⃣线程状态6️⃣线程安全,在你的实习项目里怎么保证线程安全的(又绕回来了4.智商题找异常球5.手撕:1️⃣五道sql,不难2️⃣力扣不重叠的滑动窗口数组,贪心➕双指针秒了强度拉满了这个一面,高柱到后面人都是傻的二面面经:(就半个小时实习拷打,简历上写了几点就问了几点,问完就结束了,无手撕
查看19道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务