通常の形式の文字列をPythonのランレングス形式にエンコードするプログラム

文字列sがあるとします。ランレングスエンコーディング技術を使用してこれをエンコードする必要があります。ご存知のように、ランレングスエンコーディングは、文字列をエンコードするための高速でシンプルな方法です。アイデアは次のとおりです-単一のカウントと文字として繰り返される連続する要素（文字）。

したがって、入力がs ="BBBBAAADDCBB"の場合、出力は "4B3A2D1C2B"

これを解決するには、次の手順に従います-

• res：=空白の文字列
• tmp：=sの最初の文字
• count：=1
• 1からsのサイズの範囲のiについては、
  • s [i]がtmpと同じでない場合、
    • res：=res concatenate count concatenate tmp
    • tmp：=s [i]
    • count：=1
  • それ以外の場合、
    • count：=count + 1
• return res concatenate count concatenate tmp

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, s):
      res = ""
      tmp = s[0]
      count = 1
      for i in range(1,len(s)):
         if s[i] != tmp:
            res += str(count) + tmp
            tmp = s[i]
            count = 1
         else:
            count += 1
      return res + str(count) + tmp
ob = Solution() print(ob.solve("BBBBAAADDCBB"))

入力

"BBBBAAADDCBB"

出力

4B3A2D1C2B