forked from fishercoder1534/Leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path_468.java
109 lines (99 loc) · 3.33 KB
/
_468.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
package com.fishercoder.solutions;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class _468 {
public static class Solution1 {
static final String NEITHER = "Neither";
public String validIPAddress(String IP) {
if (IP.contains(".")) {
return isValidIPv4(IP);
} else if (IP.contains(":")) {
return isValidIPv6(IP);
} else {
return NEITHER;
}
}
private String isValidIPv6(String IP) {
if (getDelimiterCount(IP, ':') != 7) {
return NEITHER;
}
String[] bytes = IP.split("\\:");
if (bytes.length != 8) {
return NEITHER;
}
for (int i = 0; i < 8; i++) {
if (hasInvalidIPV6Char(bytes[i])) {
return NEITHER;
}
try {
if (bytes[i].length() > 4) {
return NEITHER;
}
int intNum = Integer.parseInt(bytes[i], 16);
if (intNum < 0) {
return NEITHER;
}
if (i == 0 && intNum != 0 && bytes[i].charAt(0) == '0') {
return NEITHER;
}
} catch (Exception e) {
return NEITHER;
}
}
return "IPv6";
}
private String isValidIPv4(String IP) {
if (getDelimiterCount(IP, '.') != 3) {
return NEITHER;
}
String[] bytes = IP.split("\\.");
if (bytes.length != 4) {
return NEITHER;
}
for (String num : bytes) {
try {
int intNum = Integer.parseInt(num);
if (intNum > 255 || intNum < 0) {
return NEITHER;
}
if (intNum != 0) {
for (int i = 0; i < num.length(); i++) {
if (num.charAt(i) == '0') {
return NEITHER;
} else {
break;
}
}
} else if (intNum == 0) {
if (num.length() != 1) {
return NEITHER;
}
}
} catch (Exception e) {
return NEITHER;
}
}
return "IPv4";
}
private boolean hasInvalidIPV6Char(String str) {
Set<Character> set = new HashSet<>(Arrays.asList('0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
'a', 'b', 'c', 'd', 'e', 'f', 'A', 'B', 'C', 'D', 'E', 'F'));
for (char c : str.toCharArray()) {
if (!set.contains(c)) {
return true;
}
}
return false;
}
private int getDelimiterCount(String ip, char delimiter) {
int count = 0;
for (char c : ip.toCharArray()) {
if (c == delimiter) {
count++;
}
}
return count;
}
}
}