题目描述：
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

 输入："aabcccccaaa"
 输出："a2b1c5a3"
示例2:

 输入："abbccd"
 输出："abbccd"
 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
提示：

字符串长度在[0, 50000]范围内。

# 解题思路，用贪心算法的思想解决

def comparessString(s):
    if len(s) == 0:
        resurn s
    count = 1
    tmp = s[0]
    res = ""
    for i in range(1, len(s)):
        if s[i] == tmp:
            count += 1
        if s[i] != tmp:
            res = res + str(tmp) + str(count)
            count = 1
            tmp = s[i]
    res = res + str(tmp) + str(count)
    if len(res) < len(s):
        return res
    else:
        return s