|
4 | 4 | import java.util.HashSet; |
5 | 5 | import java.util.Set; |
6 | 6 |
|
7 | | -/** |
8 | | - * 468. Validate IP Address |
9 | | - * |
10 | | - * Write a function to check whether an input string is a valid IPv4 address or IPv6 address or neither. |
11 | | - * IPv4 addresses are canonically represented in dot-decimal notation, which consists of four decimal numbers, |
12 | | - * each ranging from 0 to 255, separated by dots ("."), e.g.,172.16.254.1; |
13 | | - * Besides, leading zeros in the IPv4 is invalid. For example, the address 172.16.254.01 is invalid. |
14 | | -
|
15 | | - IPv6 addresses are represented as eight groups of four hexadecimal digits, |
16 | | - each group representing 16 bits. |
17 | | - The groups are separated by colons (":"). |
18 | | - For example, the address 2001:0db8:85a3:0000:0000:8a2e:0370:7334 is a valid one. |
19 | | - Also, we could omit some leading zeros among four hexadecimal digits and |
20 | | - some low-case characters in the address to upper-case ones, |
21 | | - so 2001:db8:85a3:0:0:8A2E:0370:7334 is also a valid IPv6 address(Omit leading zeros and using upper cases). |
22 | | -
|
23 | | - However, we don't replace a consecutive group of zero value with a single empty |
24 | | - group using two consecutive colons (::) to pursue simplicity. |
25 | | - For example, 2001:0db8:85a3::8A2E:0370:7334 is an invalid IPv6 address. |
26 | | -
|
27 | | - Besides, extra leading zeros in the IPv6 is also invalid. |
28 | | - For example, the address 02001:0db8:85a3:0000:0000:8a2e:0370:7334 is invalid. |
29 | | -
|
30 | | - Note: You may assume there is no extra space or special characters in the input string. |
31 | | -
|
32 | | - Example 1: |
33 | | - Input: "172.16.254.1" |
34 | | - Output: "IPv4" |
35 | | - Explanation: This is a valid IPv4 address, return "IPv4". |
36 | | -
|
37 | | - Example 2: |
38 | | - Input: "2001:0db8:85a3:0:0:8A2E:0370:7334" |
39 | | - Output: "IPv6" |
40 | | - Explanation: This is a valid IPv6 address, return "IPv6". |
41 | | -
|
42 | | - Example 3: |
43 | | - Input: "256.256.256.256" |
44 | | - Output: "Neither" |
45 | | - Explanation: This is neither a IPv4 address nor a IPv6 address. |
46 | | - validIPAddress */ |
47 | 7 | public class _468 { |
48 | 8 |
|
49 | 9 | public static class Solution1 { |
|
0 commit comments