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

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

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

主要就是mask判断前面是否全为1,还有注意127和1这里。

#include <string>
#include <set>
#include <sstream>
#include <vector>

using namespace std;

    //bool A=false,B=false,C=false,D=false,E=false,fIP_MSK=false;
    unsigned net=0;

bool judge_ip(string &str);
bool judge_mask(string &str);
void privt_net(string &str,unsigned&net);

bool judge_ip(string &str){
    
    vector<string> v;
    string temp;
    stringstream ss1(str);
    while(getline(ss1,temp,'.')) v.push_back(temp);
    {
        
        if(v[0].empty()){
            return false;
            
        }
        else if(stoi(v[0])==0||stoi(v[0])==127){
            return false;
        }
        else if(v[1].empty()||v[2].empty()||v[3].empty()){
            return false;
            
        }
        else if(stoi(v[1])>=0&&stoi(v[1])<=255&&
                stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
            if(stoi(v[0])>=1&&stoi(v[0])<=126){
               
                return true;
            }
            if(stoi(v[0])>=127&&stoi(v[0])<=191){
                
                return true;
            }
            if(stoi(v[0])>=192&&stoi(v[0])<=223){
                
                return true;
            }
            if(stoi(v[0])>=224&&stoi(v[0])<=239){
                
                return true;
            }
            if(stoi(v[0])>=240&&stoi(v[0])<=255){
                
                return true;
            }
            else {
                return false;
                
            }
        }
        else{
            return false;
        }
        return false;
        
    }
   
}

void privt_net(string &str,unsigned&net){
    vector<string> v;
    string temp;
    stringstream ss1(str);
    while(getline(ss1,temp,'.')) v.push_back(temp);
    if(stoi(v[0])==10&&stoi(v[1])>=0&&stoi(v[1])<=255&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
    if(stoi(v[0])==172&&stoi(v[1])>=16&&stoi(v[1])<=31&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
    if(stoi(v[0])==192&&stoi(v[1])==168&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
}

bool judge_mask(string &str){
    string temp;
    istringstream ss1(str);
    unsigned n=0;
    
    
    if(judge_ip(str)){
    
    while(getline(ss1,temp,'.')) n=(n<<8)+stoi(temp);
        //cout<<~n;
    n=~n+1;
        //cout<<n;
    if(n==1) {return false;}
    else if((n&(n-1))!=0) {return false;}
    else return true;
    }
    return false;
    
}



int main() {
    string str,strtp;
    unsigned A1=0,B1=0,C1=0,D1=0,E1=0,FIP=0;
    
    while(getline(cin,str)){
    stringstream ss(str);
    vector<string>  v;
    
    while(getline(ss,strtp,'~')) v.push_back(strtp);
    
        if(judge_ip(v[0])){
            
            
            if(judge_mask(v[1])){
                privt_net(v[0], net);
                vector<string> v;
                string temp;
                stringstream ss1(str);
                while(getline(ss1,temp,'.')) v.push_back(temp);

            if(stoi(v[0])>=1&&stoi(v[0])<=126){
               
                A1++;
            }
            if(stoi(v[0])>=127&&stoi(v[0])<=191){
                
                B1++;
            }
            if(stoi(v[0])>=192&&stoi(v[0])<=223){
                
               C1++;
            }
            if(stoi(v[0])>=224&&stoi(v[0])<=239){
                
                D1++;
            }
            if(stoi(v[0])>=240&&stoi(v[0])<=255){
                
                E1++;
            }
    }
            else FIP++;
  }
        else{
            vector<string> v;
            string temp;
            stringstream ss1(str);
            while(getline(ss1,temp,'.')) v.push_back(temp);
            
            if(v[0].empty())    FIP++;
        else if(stoi(v[0])==0||stoi(v[0])==127);
        else if(v[1].empty()||v[2].empty()||v[3].empty())    FIP++;
        else if(stoi(v[1])<0&&stoi(v[1])>255&&
                stoi(v[2])<0&&stoi(v[2])>255&&stoi(v[3])<0&&stoi(v[3])>255)    FIP++;
            else    FIP++;
    }
            
            //cout<<A1<<' '<<B1<<' '<<C1<<' '<<D1<<' '<<E1<<' '<<FIP<<' '<<net<<endl;
        }
    cout<<A1<<' '<<B1<<' '<<C1<<' '<<D1<<' '<<E1<<' '<<FIP<<' '<<net<<endl;
}
    
    

全部评论

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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