游程编码

• 游程编码是一种无损数据压缩编码。通过记录字母连续重复次数的方式，节约存储空间。举例‘BBCCCCABDDD’，可编码为‘2B4CAB3D’(如果某个字符进出现一次则要省略前面的数字1)
  
  • 输入：一个仅包含字母的字符串
  • 输出：一个编码后的字符串

def encode(s):
    f = s[0]
    count=1
    tmp=''
    for i in range(1,len(s)):
        if f == s[i]:
            count += 1
        else:
            tmp='%s%s%s'%(tmp,count,f)
            f=s[i]
            count=1
    if count==1:
        count=''
    tmp='%s%s%s'%(tmp,count,f)
    return tmp
s = 'aabbbccccd'
print(encode(s))