这是压缩函数的简短python实现:
def compress(string): res = "" count = 1 #Add in first character res += string[0] #Iterate through loop, skipping last one for i in range(len(string)-1): if(string[i] == string[i+1]): count+=1 else: if(count > 1): #Ignore if no repeats res += str(count) res += string[i+1] count = 1 #print last one if(count > 1): res += str(count) return res
这里有一些例子:
>>> compress("ddaaaff")'d2a3f2'>>> compress("daaaafffyy")'da4f3y2'>>> compress("mississippi")'mis2is2ip2i'


