leetcode:HJ18 识别有效的IP地址和掩码并进行分类统计[华为机考][字符串]

学习要点

  1. bitset<8>
  2. ostringstream
  3. stoi
  4. string.find
  5. string.substr

题目链接

识别有效的IP地址和掩码并进行分类统计_牛客题霸_牛客网

题目描述

解法

cpp 复制代码
#include <iostream>
#include <bits/stdc++.h>
#include <sstream>
#include <string>
#include <vector>
using namespace std;

int main() {
    int A = 0;int B = 0;int C = 0;int D = 0;int E = 0;int W = 0;int P = 0;  
    string line_str;
    while (getline(cin, line_str)) {
        string ip;  string str1; string str2; string str3; string str4;
        string net;
        ip = line_str.substr(0, line_str.find('~'));
        net = line_str.substr(line_str.find('~') + 1);
        // 先检查ip
        int point1 = ip.find('.');
        int point2 = ip.find('.',point1+1);
        int point3 = ip.find('.',point2+1);
        if((point1 == 0) || ( point1+1 == point2) || (point2+1 == point3) || (point3 == ip.size() -1))
        {                   // 检查ip是否合法
            W++;
            continue;
        }
        str1 = ip.substr(0,point1);
        str2 = ip.substr(point1+1,point2-point1-1);
        if(str1 == "0" || str1 == "127")
        {                   // 检查是否是特殊地址
            continue;
        }

        // 再检查子网掩码
        int point_1 = net.find('.');
        int point_2 = net.find('.',point_1+1);
        int point_3 = net.find('.',point_2+1);
        if((point_1 == 0) || ( point_1+1 == point_2) || (point_2+1 == point_3) || (point_3 == net.size() -1))
        {       // 检查子网掩码是否合法---点号
            W++;
            continue;
        }
        int num1 = stoi(net.substr(0,point_1));
        int num2 = stoi(net.substr(point_1+1,point_2 - point_1 - 1));
        int num3 = stoi(net.substr(point_2+1,point_3 - point_2 - 1));
        int num4 = stoi(net.substr(point_3+1));
        ostringstream outstr;
        bitset<8> binary1(num1); bitset<8> binary2(num2); bitset<8> binary3(num3); bitset<8> binary4(num4); 
        outstr << binary1 << binary2 << binary3 << binary4;
        string binary_net = outstr.str();
        int zero_pos = binary_net.find('0');
        if(zero_pos == string::npos || binary_net.find('1') == string::npos ) 
        {       // 检查子网掩码是否合法---全为0或全为1
            W++;
            continue;
        }
        bool flag = false;
        for(int i = zero_pos+1; i<binary_net.size();i++)
        {
            if(binary_net[i] == '1')
            {
                flag = true;
            }
        }
        if(flag)
        {       // 检查子网掩码是否合法---连续1后连续0
            W++;
            continue;
        }

        // 至此全部合法且不为特殊地址
        if(str1 == "10" || (str1 == "172" && stoi(str2) >= 16 && stoi(str2)<= 31) || (str1 == "192" && str2 == "168"))
        {
            P++;
        }

        if(stoi(str1) >= 1 && stoi(str1) <= 127)
        {
            A++;continue;
        }
        if(stoi(str1) >= 128 && stoi(str1) <= 191)
        {
            B++;continue;
        }
        if(stoi(str1) >= 192 && stoi(str1) <= 223)
        {
            C++;continue;
        }
        if(stoi(str1) >= 224 && stoi(str1) <= 239)
        {
            D++;continue;
        }
        if(stoi(str1) >= 240 && stoi(str1) <= 255)
        {
            E++;continue;
        }
    }
    cout << A << ' ' << B << ' ' << C << ' ' << D << ' ' << E << ' ' << W << ' ' << P << endl;
}
相关推荐
西猫雷婶25 分钟前
python学智能算法(三十一)|SVM-Slater条件理解
人工智能·python·算法·机器学习·支持向量机
仪器科学与传感技术博士30 分钟前
python:以支持向量机(SVM)为例,通过调整正则化参数C和核函数类型来控制欠拟合和过拟合
开发语言·python·算法·机器学习·支持向量机·过拟合·欠拟合
一只乔哇噻35 分钟前
Java,八股,cv,算法——双非研0四修之路day24
java·开发语言·经验分享·学习·算法
codelancera1 小时前
算法-广度优先遍历-判断迷宫是否有出口
算法·宽度优先
kokunka1 小时前
【数据结构】队列的顺序存储与链式存储(C语言版)
c语言·数据结构·算法
zhurui_xiaozhuzaizai2 小时前
多向量检索:lanchain,dashvector,milvus,vestorsearch,MUVERA
人工智能·算法·机器学习·全文检索·milvus
大阳1232 小时前
数据结构(概念及链表)
c语言·开发语言·数据结构·经验分享·笔记·算法·链表
2501_924731993 小时前
驾驶场景玩手机识别:陌讯行为特征融合算法误检率↓76% 实战解析
开发语言·人工智能·算法·目标检测·智能手机
爱编程的鱼4 小时前
计算机(电脑)是什么?零基础硬件软件详解
java·开发语言·算法·c#·电脑·集合
洛生&4 小时前
【abc417】E - A Path in A Dictionary
算法