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

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

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

#include <iostream>
#include <istream>
#include <sstream>
#include <string>
#include<bits/stdc++.h>
#include <regex>
#include<cstring>
#include <bitset>
#include <stdlib.h>
#include <vector>
using namespace std;
bool judge_ip(string ip)
{
    string n;
    int number;
    istringstream ss(ip);
    int i=0;
    while(getline(ss,n,'.'))
    {
        i++;
        if(n.empty()) return false;
        number=stoi(n);
        if(number>255||number<0) return false;
    }
    if(i!=4) return false;
    return true;
}

bool judge_mask(string mask)
{
    string n;
    unsigned number=0;
    istringstream ss(mask);
    int i=0;
    while(getline(ss,n,'.'))
    {
        i++;
        if(n.empty()) return false;
        number=(number<<8)+stoi(n);
    }
    if(!number) return false;
    number=~number+1;
    if(number==1) return false;
    if(number&(number-1)) return false;
    if(i!=4) return false;
    return true;
}

bool judge_private(string ip)
{
    string n;
    int number;
    istringstream ss(ip);
    int i=0;
    vector<int> v(4,0);
    while(getline(ss,n,'.'))
    {
        if(n.empty()) return false;
        number=stoi(n);
        if(number>255||number<0) return false;
        v[i]=number;
        i++;
    }
    if(i!=4) return false;
    if(v[0]==10) return true;
    else if(v[0]==172&&v[1]>=16&&v[1]<=31) return true;
    else if(v[0]==192&&v[1]==168) return true;
    return false;
}
int main() {
    string line;
    string ip,mask;
    int a=0,b=0,c=0,d=0,e=0;
    int err=0,pri=0;
    while(getline(cin,line))
    {
        int pos=line.find('~');
        ip=line.substr(0,pos);
        mask=line.substr(pos+1,line.size());
        string head=ip.substr(0,ip.find('.'));
        if(stoi(head)==0||stoi(head)==127) ;
        else if(!judge_mask(mask)) err++;
        else if(!judge_ip(ip)) err++;
        else 
        {
        if(judge_private(ip)) pri++;
        if(stoi(head)>=1&&stoi(head)<=126) a++;
        else if(stoi(head)>=128&&stoi(head)<=191) b++;
        else if(stoi(head)>=192&&stoi(head)<=223) c++;
        else if(stoi(head)>=224&&stoi(head)<=239) d++;
        else if(stoi(head)>=240&&stoi(head)<=255) e++;
        }
    }
    cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<err<<" "<<pri;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞 评论 收藏
分享
身边有人上海、深圳&nbsp;6、7k&nbsp;都去了,真就带薪上班了。
程序员小白条:木的办法, 以后越来越差,还是家附近宅着吧,毕业的人越来越多,岗位都提供不出来,经济又过了人口红利期
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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