校招算法笔面试 | 华为机试-整数与IP地址间的转换

题目## 题目

题目链接

解题思路

这道题目需要实现两个转换：

1. IP地址转整数：

   • 将IP地址按点分割成4个数字
   • 每个数字转换成8位二进制
   • 将4个8位二进制数拼接成32位整数

2. 整数转IP地址：

   • 将32位整数每8位分割
   • 每8位转换成十进制数
   • 用点号连接4个十进制数

---

代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;

// IP转整数
long ipToInt(string ip) {
    vector<int> parts;
    string temp = "";
    // 分割IP地址
    for(char c : ip) {
        if(c == '.') {
            parts.push_back(stoi(temp));
            temp = "";
        } else {
            temp += c;
        }
    }
    parts.push_back(stoi(temp));
    
    // 转换为整数
    long result = 0;
    for(int part : parts) {
        result = (result << 8) + part;
    }
    return result;
}

// 整数转IP
string intToIp(long num) {
    string result = "";
    // 从高位到低位，每8位转换成一个数字
    for(int i = 3; i >= 0; i--) {
        int part = (num >> (i * 8)) & 255;
        result += to_string(part);
        if(i > 0) result += ".";
    }
    return result;
}

int main() {
    string ip;
    long num;
    
    getline(cin, ip);
    cin >> num;
    
    cout << ipToInt(ip) << endl;
    cout << intToIp(num) << endl;
    
    return 0;
}

def ip_to_int(ip):
    # 分割IP地址
    parts = [int(x) for x in ip.split('.')]
    # 转换为整数
    result = 0
    for part in parts:
        result = (result << 8) + part
    return result

def int_to_ip(num):
    # 从高位到低位，每8位转换成一个数字
    parts = []
    for i in range(3, -1, -1):
        part = (num >> (i * 8)) & 255
        parts.append(str(part))
    return '.'.join(parts)

if __name__ == "__main__":
    ip = input()
    num = int(input())
    
    print(ip_to_int(ip))
    print(int_to_ip(num