In [1]:

    

#String Compression
def SC(s):
          s1 = s[0]
          counter =1
          for i in xrange(1,len(s)):
              if s[i-1] == s[i]:
                  if i == len(s)-1:
                      counter +=1
                      s1 = s1 + str(counter)
                  else:
                      counter +=1
              else:
                  s1 = s1+str(counter)+s[i]
                  counter = 1
          if len(s1)>len(s):
              return s
          else:
              return s1


    

In [6]:

    

string = "aaaaaaaccccccc"
SC(string)


    

    
Out[6]:





'a7c7'

In [ ]: