python 文本处理难题。 只能采用Python解决。要求最优效率最高解法，谢谢。

Posted 2023-03-24

# cat file.txt内容如下：
192.168.1
192.168.2
192.168.3
172.19.3
192.16.1
192.16.2
10.0.4
192.16.29
192.16.9
192.16.99
192.16.100
# 点分割， 前两个字段相同， 第三个字段递增连续的，需要合并成如下结果：
10.0.4
172.19.3
192.16.1-192.16.2
192.16.9
192.16.29
192.16.99-192.16.100
192.168.1-192.168.3

参考技术A 最优效率最高解法是啥？
结果：
C:\>cat.py
['10.0.4', '172.19.3', '192.16.1-2', '192.16.9', '192.16.29', '192.16.99-100', '
192.168.1-3']

代码：
import string

def toNumber(ipStr):
nums=[int(i) for i in ipStr.split(".")]
return reduce(lambda x,y:x*256+y,nums)

def fromNumber(i):
s=[]
while i>256:
s.append(i%256)
i/=256
s.append(i)
s.reverse()
s=[str(i) for i in s]
return string.join(s,'.')

def fromArr(arr):
if len(arr)==1:
return fromNumber(arr[0])
else:
return fromNumber(arr[0])+"-"+str(arr[-1]%256)

def convert(fname):
#to number
ips=[toNumber(ip.strip()) for ip in open("cat.txt").readlines()]
ips.sort()
#collect
alen=len(ips)
narr=[]
i=0
last=0
while i+1<alen:
if ips[i+1]-ips[i]>1:
narr.append(ips[last:i+1])
last=i+1
i+=1
narr.append(ips[last:])
#to our special form
return [fromArr(a) for a in narr]

s=convert("cat.txt")
print s 参考技术B
from itertools import groupby
context = """
192.168.1
192.168.2
192.168.3
172.19.3
192.16.1
192.16.2
10.0.4
192.16.29
192.16.9
192.16.99
192.16.100
"""
for prefix, block in groupby(map(lambda x: x.split('.'), 
                                 filter(None, sorted(context.splitlines()))),
                             lambda x: x[:2]):
    range = list(block)
    if len(range)==1:
        print '.'.join(range[0])
    else:
        print '.'.join(range[0]) + ' ~ ' + '.'.join(range[-1])

本回答被提问者采纳