求助 一个算法问题

[heng722]

有一组数据
D9 D10
D1 D2
D2 D3
D3 D4
D4 D5
D7 D8
我想根据2组 前后一样的名字 进行合并 得到这样的数据
D1 D5
D9 D10
D7 D8
因为不是科班出身 这问题想了2天了 都没搞定。。。
求各位高手帮忙

[Inhibitory]

有一个和前一个是连续的整数就放一起

[heng722]

怎么处理呢 我之前是循环套循环 但是好像不行.

[beixian3367]

HashMap<String,String> map = new HashMap<String,String>(); String[] strs = {"D9,D10","D1,D2","D2,D3","D3,D4","D4,D5","D7,D8"}; for(int i=0;i<strs.length;i++){ String st1 = strs[i].split(",")[0]; String st2 = strs[i].split(",")[1]; if(map.containsKey(st1)){ String value = map.get(st1); map.remove(st1); map.put(st2, value); }else{ map.put(st2, st1); } } for(String key:map.keySet()){ System.out.println(map.get(key)+":"+key); } D7:D8 D1:D5 D9:D10

[heng722]

这个可以 谢谢