问题描述
为了提高文章质量，每一篇文章（假设全部都是英文）都会有m民编辑进行审核，每个编辑独立工作，会把觉得有问题的句子通过下表记录下来，比如[1,10]，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10着10个字符组成的句子，是有问题的。
现在需要把多名编辑有问题的句子合并起来，送个总编辑进行最终的审核。比如编辑A指出的病句是[1,10]，[32,45];编辑B指出的病句是[5,16]，[78,94]那么[1,10]和[5,16]是有交叉的，可以合并成[1,16][32,45][78,94]
输入描述：
编辑数量m，之后每行是每个编辑的标记的下表组合，第一个和最后一个下标用英文逗号分隔，每组下标之间用分号分隔
输出描述：
合并后的下标集合，第一个和最后一个下标用英文逗号分隔，每组下标之间用分号分隔。返回结果是从小到大递增排列
例：输入
3
1,10;32,45
78,94;5,16
80,100;200,220;16,32
输出： 1,45;78,100;200,220
方式一:
暴力解法，用了三层嵌套的循环。
第一层循环三行数据，
第二层循环每行数据的每个begin和end；（前两步可以先把二维的数据改成一个list或者map，就可以减少一层循环），
第三层循环已经排好顺序的结果集。把每个新的begin和end与结果集对比，合并到合适的位置。
缺点：判断条件很多，很多边界可能会考虑不周全。
第71行的判断条件内，会把begin 大于 结果集当前遍历的begin 的新区间向前合并，然后放到下次循环继续判断是否会向后合并。然后下次循环向keys链表中插入数据时，需要判断key是否已经存在。
1 package test;
2
3 import java.util.HashMap;
4 import java.util.LinkedList;
5 import java.util.Map;
6 import java.util.Scanner;
7
8 public class TestFind {
9 public static void main(String[] args) {
10 Scanner sc = new Scanner(System.in);
11 int num = Integer.parseInt(sc.nextLine());
12 System.out.println(num);
13 String[] lines = new String[num];
14 for (int i = 0; i < num; i++) {
15 lines[i] = sc.nextLine();
16 }
17
18 LinkedList<Integer> keys = new LinkedList<>();
19 LinkedList<Integer> keys2 = new LinkedList<>();
20 Map<Integer, Integer> m = new HashMap<>();
21 //遍历人数
22 for (int i = 0; i < num; i++) {
23 //遍历每个人的数据
24 boolean isInsert = false;
25 for (String it : lines[i].split(";")) {
26 int begin = Integer.parseInt(it.split(",")[0]);
27 int end = Integer.parseInt(it.split(",")[1]);
28 //比较key值,然后确定value
29 for (int j = 0; j < keys.size(); j++) {
30 Integer key = keys.get(j);
31 Integer value = m.get(key);
32 if (begin < key) {
33 if (end < key) {
34 m.put(begin, end);
35 if (keys.contains(begin)){
36 keys2.set(j-1,begin);
37 }else{
38 keys2.add(j, begin);
39 }
40 isInsert = true;
41 } else if (end >= key && end <= value) {
42 m.remove(key);
43 m.put(begin, value);
44 keys2.remove(j);
45 //2 10 17
46 if (keys.contains(begin)){
47 keys2.set(j-1,begin);
48 }else{
49 keys2.add(j, begin);
50 }
51 isInsert = true;
52 } else {
53 m.remove(key);
54 m.put(begin, end);
55 keys2.remove(j);
56 if (keys.contains(begin)){
57 keys2.set(j-1,begin);
58 }else{
59 keys2.add(j, begin);
60 }
61 isInsert = true;
62 }
63 } else if (begin == key) {
64 int max = Math.max(end, value);
65 m.put(begin, max);
66 isInsert = true;
67 } else {
68 if (begin <= value+1) {
69 if (end <= value) {
70 continue;
71 } else if (end > value) {
72 //把key作为begin,查看下次循环是否被合并,若是最后一个,不影响
73 m.put(key, end);
74 begin = key;
75 continue;
76 }
77 } else {
78 continue;
79 }
80 }
81 break;
82 }
83 if (!isInsert) {
84 m.put(begin, end);
85 if (!keys.contains(begin)){
86 keys2.add(begin);
87 }
88 }
89 isInsert =false;
90 keys = (LinkedList<Integer>) keys2.clone();
91 System.out.println(keys);
92 }
93 }
94 StringBuilder sb = new StringBuilder();
95 for (int i = 0; i < keys.size(); i++) {
96 int key = keys.get(i);
97 int value = m.get(key);
98 sb.append(key+","+value+";");
99 }
100 sb.delete(sb.length()-1,sb.length()-1);
101 System.out.println(keys);
102 System.out.println(sb);
103 }
104
105 }
方式二
待补全
来源：https://www.cnblogs.com/liumaowu/p/10528981.html