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

文字列sがあるとします。 sはランレングスでエンコードされた文字列であり、デコードされたバージョンを見つける必要があります。ご存知のように、ランレングスエンコーディングは、文字列をエンコードするための高速でシンプルな方法です。アイデアは次のとおりです-単一のカウントと文字として繰り返される連続する要素（文字）。たとえば、文字列が「BBBBAAADDCBB」のような場合、「4B3A2D1C2B」としてエンコードされます。

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

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

• 出力：=空白の文字列
• num：=空白の文字列
• sの各文字iについて、
  • iがアルファベットの場合、
    • output：=output + i *（num as number）
    • num：=空白の文字列
  • それ以外の場合、
    • num：=num + i
• 出力を返す

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

例

class Solution:
   def solve(self, s):
      output = ""
      num=""
      for i in s:
         if i.isalpha():
            output+=i*int(num)
            num=""
         else:
            num+=i
      return output
ob = Solution() print(ob.solve("4B3A2D1C2B"))

入力

"4B3A2D1C2B"

出力

BBBBAAADDCBB