[Java] 201812-3 CIDR合并

• 从90分到100分，主要是运行超时的问题，这个我主要使用栈来优化

• 样例输入1

2
1
2

• 样例输出1

1.0.0.0/8
2.0.0.0/8

• 样例输入2

2
10/9
10.128/9

• 样例输出2

10.0.0.0/8

• 样例输入3

2
0/1
128/1

• 样例输出3

0.0.0.0/0

import java.io.*;
import java.util.*;

class Prefix implements Comparable<Prefix> {
   
	private int len;
	// ip对应的32位整数值，需要使用long型保存
	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;
		// 这里的split里面是正则表达式，需要注意
		String[] arr = ip.split("\\.");
		// System.out.println(Arrays.toString(arr));
		long base = 1;
		for (int i = 3; i