华为机试：IPv4地址转换成整数

题目来源

• 华为机试：IPv4地址转换成整数

题目描述

题目解析

思路：

• 第一步：先对字符串进行切割
• 第二步：判断IP地址是否合法
• 第三步：将IP地址转换为整数
  • 首先使用把IP地址分成4个数字： 128 199 231 44
  • 把每个数字转换为2进制，如果转换后这个数字对应的二进制数不够8位，在左侧补0： 10000000 11000111 11100111 00101100
  • 把这4个二进制数直接评价在一起： 10000000110001111110011100101100
  • 拼接以后的二进制数转换为10进制数： 2160584492

实现如下：

#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <functional>
#include <sstream>
#include <iostream>
using namespace std;

#define needDebug false;

/*
 * 1. 先对字符串进行切割
 * 2. 再验证字符串是否合法
 * 3. 最后转换字符串
 * */

// 虚拟IPv4地址格式字符串, 不需要担心输入
std::vector<std::string> splitStr(std::string str){
    std::string tmp;
    std::istringstream ss(str);
    std::vector<std::string> ans;
    while (getline(ss,tmp, '#')){
        ans.push_back(tmp);
    }

    return ans;
}


bool  isValidIp(std::vector<std::string> ipAddr, std::vector<int> &ipNum){
    if(ipAddr.size() != 4){
        return false;
    }


    for (int i = 0; i < ipAddr.size(); ++i) {
        auto str = ipAddr[i];
        if(str.empty() || str.size() > 3){
            std::cout << "str size not valid [" << str << "]\n";
            return false;
        }
        
        // 00
        if(str.size() > 1 && str[0] == '0'){
            return false;
        }

        // 字符只能包含0~9
        for (char ch : str) {
            if(!(ch >= '0' && ch <= '9')){
                return false;
            }
        }

        // 转换成num
        int num = stoi(str);
        if(i == 0){
            if(num < 1 || num > 128){
                return false;
            }
        }else{
            if(num < 0 || num > 255){
                return false;
            }
        }

        ipNum.push_back(num);
    }

    return true;
}

long long ipVecToLL(std::vector<int> ipArr){
    long long ans = 0;  // 注意一定要初始化！！！！
    ans += ipArr[0] << 24;
    ans += ipArr[1] << 16;
    ans += ipArr[2] << 8;
    ans += ipArr[3];

//    ans = 0;
//    for (int i = 0; i < 4; ++i)
//    {
//        ans += ipArr[i] << ((3 - i) * 8);
//    }
    return ans;
}




int main() {
    std::string str ;
    std::cin >> str;
    std::vector<int> ipNums;
    if(!isValidIp(splitStr(str), ipNums)){
        std::cout <<"invalid IP\n";
    }else{
        std::cout << ipVecToLL(ipNums);
    }
    return 0;
}