- 从90分到100分,主要是运行超时的问题,这个我主要使用栈来优化
2
1
2
1.0.0.0/8
2.0.0.0/8
2
10/9
10.128/9
10.0.0.0/8
2
0/1
128/1
0.0.0.0/0
import java.io.*;
import java.util.*;
class Prefix implements Comparable<Prefix> {
private int len;
private long val;
public int getLen() {
return len;
}
public int compareTo(Prefix that) {
if (this.val == that.val) {
return this.len - that.len;
}
if (this.val < that.val) {
return -1;
}
else if (this.val == that.val) {
return 0;
}
else {
return 1;
}
}
public Prefix(Prefix a) {
this.val = a.val;
this.len = a.len - 1;
}
public Prefix(String ip, int len) {
this.val = 0;
this.len = len;
String[] arr = ip.split("\\.");
long base = 1;
for (int i = 3; i