合并ip地址问题,哪位大神帮忙看看

chenwenming_zj

如：

cat a.txt
192.168.1
192.168.2
192.168.3
172.19.3
192.16.1
192.16.2
10.0.4

想得到：
192.168.1-192.168.3
172.19.3
192.16.1-192.16.2
10.0.4


请问用python 或perl 怎么写呀，我的思路是：
把$1.$2放到一个变量里，下一行的$1.$2与这个变量对比，如果相同进行下一个$3的对比，如果$3与上一个值差为1，继续对比直到不为1，打印出第一个$3与最后一次值，但还是没写出来，请教一下大家，谢了！

laike9m

只有相邻才算吗？
比如192.168.1.2
和192.168.1.4
能算成2-4吗？

thursdayhawk

比较直观的做法：
构建一棵树。第一层表示ip的第一段，第二层表示第二段。每个节点代表可聚类的元素每层按照从小到大排序。在查找的时候可以使用bisect二分查找。假设你把树定义成3层，那么在叶子节点插入时候检查是否能够合并。如果你想支持第二层或者是第一层合并的话也很好办。叶子节点插满再合并上一级。把合并好的叶子删除就可以了。