私は、文字列持つ文字列

Question

短縮：

a = babababbaaaaababbbab 

をそして、それは次のようになりますので、それを短くする必要があります

(ba)3(b)2(a)5ba(b)3ab 

だから、基本的にはすべての繰り返し文字を取り、どのように多くの書き込みをする必要がありますがそれらを印刷するのではなく、繰り返しています。

from itertools import groupby 
a = 'babababbaaaaababbbab' 
grouped = ["".join(grp) for patt,grp in groupby(a)] 
solved = [str(len(i)) + i[0] for i in grouped if len(i) >= 2] 

が、これは唯一の繰り返しされている文字ではなく、パターンのためにこれを行います。 私はこれの半分を行うことができました。私は文字列で 'ab'パターンを見つけることでこれを行うことができますが、これは可能なすべての文字列に対して実行可能である必要があります。誰かが似たようなことに遭遇しましたか？

Answer 1

あなたは簡単にregexでこれを行うことができます：ここで説明するの

>>> repl= lambda match:'({}){}'.format(match.group(1), len(match.group())//len(match.group(1))) 
>>> re.sub(r'(.+?)\1+', repl, 'babababbaaaaababbbab') 
'(ba)3(b)2(a)5ba(b)3ab' 

あまり。パターン(.+?)\1+は繰り返し文字シーケンスと一致し、ラムダ関数はそれらを(sequence)numberの形式に書き換えます。

Answer 2

私は正確に何を探しているのかは分かりませんが、ここで役立ちます。

A=a.count('a') 
B=a.count('b') 
AB=a.count('ab') 
BAB=a.count('bab') 
BA=a.count('ba') 
print(A,'(a)',B,'(b)',AB,'(ab)',BAB,'(bab)',BA,'(ba)') 

Answer 3

これは私が思い付いた、コードが混乱ですが、私はちょうど迅速な楽しみを持っていると思ったので、私はそれがこの

a = 'babababbaaaaababbbab' 

def compress(text): 
    for i in range(1, len(text) // 2): 
     for j, c in enumerate(text[:-i if i > 0 else len(text)]): 
      pattern = text[j:i+j] 
      new_text = pattern_repeats_processor(pattern, text, j) 
      if new_text != text: 
       return compress(new_text) 
    return text 

def pattern_repeats_processor(pattern, text, i): 
    chunk = pattern 
    count = 1 
    while chunk == pattern and i + (count + 1) * len(pattern) < len(text): 
     chunk = text[i + count * len(pattern): i + (count + 1) * len(pattern)] 
     if chunk == pattern: 
      count = count + 1 
     else: 
      break 
    if count > 1: 
     return text[:i] + '(' + pattern + ')' + str(count) + text[i + (count + 0) * len(pattern):] 
    return text 

print(compress(a)) 
print(a) 

ようになりましょうそれは= babababbaaaaababbbabを作ります> （ba）3（b）2（a）5ba（b）3ab

PSもちろん、ローイングの答えはマイルで、かなり印象的です。