#include <iostream>
#include <string>
#include <arpa/inet.h>  // 包含inet_pton函數(shù)

// 檢測IPv4地址合法性
bool is_valid_ipv4(const std::string& ip) {
    struct in_addr addr;
    // inet_pton返回1表示成功，0表示格式錯(cuò)誤，-1表示地址族錯(cuò)誤
    return inet_pton(AF_INET, ip.c_str(), &addr) == 1;
}

// 檢測IPv6地址合法性
bool is_valid_ipv6(const std::string& ip) {
    struct in6_addr addr;
    return inet_pton(AF_INET6, ip.c_str(), &addr) == 1;
}

// 檢測是否為合法IP（IPv4或IPv6）
bool is_valid_ip(const std::string& ip) {
    return is_valid_ipv4(ip) || is_valid_ipv6(ip);
}

int main() {
    // 測試用例
    std::string ipv4_test1 = "192.168.1.1";
    std::string ipv4_test2 = "256.0.0.1";  // 非法（256超過255）
    std::string ipv6_test1 = "2001:0db8:85a3:0000:0000:8a2e:0370:7334";
    std::string ipv6_test2 = "2001:db8:85a3::8a2e:370:7334";  // 壓縮格式
    std::string ipv6_test3 = "2001:db8:85a3:::8a2e:370:7334"; // 非法（雙冒號(hào)過多）

    std::cout << ipv4_test1 << " 是" << (is_valid_ipv4(ipv4_test1) ? "" : "非") << "合法IPv4\n";
    std::cout << ipv4_test2 << " 是" << (is_valid_ipv4(ipv4_test2) ? "" : "非") << "合法IPv4\n";
    std::cout << ipv6_test1 << " 是" << (is_valid_ipv6(ipv6_test1) ? "" : "非") << "合法IPv6\n";
    std::cout << ipv6_test2 << " 是" << (is_valid_ipv6(ipv6_test2) ? "" : "非") << "合法IPv6\n";
    std::cout << ipv6_test3 << " 是" << (is_valid_ipv6(ipv6_test3) ? "" : "非") << "合法IPv6\n";

    return 0;
}

#include <string>
#include <sstream>
#include <vector>
#include <cctype>

// 分割字符串
std::vector<std::string> split(const std::string& s, char delim) {
    std::vector<std::string> parts;
    std::string part;
    std::istringstream iss(s);
    while (std::getline(iss, part, delim)) {
        parts.push_back(part);
    }
    return parts;
}

// 手動(dòng)檢測IPv4（點(diǎn)分十進(jìn)制）
bool is_valid_ipv4_manual(const std::string& ip) {
    auto parts = split(ip, '.');
    
    // 必須有4個(gè)部分
    if (parts.size() != 4) return false;

    for (const auto& part : parts) {
        // 每個(gè)部分不能為空且長度不能超過3
        if (part.empty() || part.size() > 3) return false;
        
        // 檢查是否全為數(shù)字
        for (char c : part) {
            if (!std::isdigit(c)) return false;
        }
        
        // 檢查范圍是否在0-255之間
        int num = std::stoi(part);
        if (num < 0 || num > 255) return false;
        
        // 檢查是否有前導(dǎo)零（如"01"是非法的，"0"是合法的）
        if (part.size() > 1 && part[0] == '0') return false;
    }
    
    return true;
}

// 手動(dòng)檢測IPv6（冒號(hào)分隔）
bool is_valid_ipv6_manual(const std::string& ip) {
    auto parts = split(ip, ':');
    
    // IPv6地址段數(shù)應(yīng)在2-8之間
    if (parts.size() < 2 || parts.size() > 8) return false;
    
    // 檢查壓縮符"::"是否出現(xiàn)且僅出現(xiàn)一次
    int double_colon_count = 0;
    for (const auto& part : parts) {
        if (part.empty()) {
            double_colon_count++;
        }
    }
    if (double_colon_count > 1) return false;
    
    // 檢查每個(gè)段是否為合法的十六進(jìn)制值
    for (const auto& part : parts) {
        if (part.empty()) continue;  // 跳過壓縮段
        
        // 每個(gè)段長度不能超過4
        if (part.size() > 4) return false;
        
        // 檢查是否為十六進(jìn)制字符
        for (char c : part) {
            if (!std::isxdigit(c)) return false;
        }
    }
    
    return true;
}