編寫一個函式來驗證輸入的字串是否是有效的 IPv4 或 IPv6 地址。

IPv4 地址由十進位制數和點來表示，每個地址包含4個十進位制數，其範圍為 0 - 255， 用(".")分割。比如，172.16.254.1；

同時，IPv4 地址內的數不會以 0 開頭。比如，地址 172.16.254.01 是不合法的。

IPv6 地址由8組16進位制的數字來表示，每組表示 16 位元。這些組數字通過 (":")分割。比如,  2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一個有效的地址。而且，我們可以加入一些以 0 開頭的數字，字母可以使用大寫，也可以是小寫。所以， 2001:db8:85a3:0:0:8A2E:0370:7334

然而，我們不能因為某個組的值為 0，而使用一個空的組，以至於出現 (::) 的情況。 比如， 2001:0db8:85a3::8A2E:0370:7334 是無效的 IPv6 地址。

同時，在 IPv6 地址中，多餘的 0 也是不被允許的。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是無效的。

說明: 你可以認為給定的字串裡沒有空格或者其他特殊字元。

示例 1:

輸入: "172.16.254.1"

輸出: "IPv4"

解釋:
 
 這是一個有效的 IPv4 地址, 所以返回 "IPv4"。

示例 2:

輸入: "2001:0db8:85a3:0:0:8A2E:0370:7334"

輸出: "IPv6"

解釋: 這是一個有效的 IPv6 地址, 所以返回 "IPv6"。

示例 3:

輸入: "256.256.256.256"

輸出: "Neither"

解釋: 這個地址既不是 IPv4 也不是 IPv6 地址。

class Solution {
public:
    string validIPAddress(string IP) {
        istringstream is(IP);
        string t = "";
        int cnt = 0;
        if (IP.find(':') == string::npos) { // Check IPv4
            while (getline(is, t, '.')) {
                ++cnt;
                if (cnt > 4 || t.empty() || (t.size() > 1 && t[0] == '0') || t.size() > 3) return "Neither";
                for (char c : t) {
                    if (c < '0' || c > '9') return "Neither";
                }
                int val = stoi(t);
                if (val < 0 || val > 255) return "Neither";
            }
            return (cnt == 4 && IP.back() != '.') ? "IPv4" : "Neither";
        } else { // Check IPv6
            while (getline(is, t, ':')) {
                ++cnt;
                if (cnt > 8 || t.empty() || t.size() > 4) return "Neither";
                for (char c : t) {
                    if (!(c >= '0' && c <= '9') && !(c >= 'a' && c <= 'f') && !(c >= 'A' && c <= 'F')) return "Neither";
                }
            }
            return (cnt == 8 && IP.back() != ':') ? "IPv6" : "Neither";
        }
    }
};