Pythonでn（t）形式で表される文字列を展開するプログラム

文字列sがあるとすると、これはより長い文字列をエンコードしています。 sはn（t）の連結として表され、n（t）はt、n回の連結を表し、tは通常の文字列であるか、再帰的にエンコードされた別の文字列です。 sのデコードされたバージョンを見つける必要があります。

したがって、入力がs ="3（pi）2（3（am））0（f）1（u）"の場合、出力は "pipipiamamamamamamu"

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

• i：=0

• 関数parse（）を定義します。これには時間がかかります

• ans：=新しいリスト

• i

  • s [i]が数字の場合、

    • d：=0

    • s [i]は数字ですが、実行してください

      • d：=10 * d + s [i]

        の整数部分

      • i：=i + 1

    • i：=i + 1

    • セグメント：=parse（）

    • i：=i + 1

    • セグメントをd回挿入します

  • それ以外の場合

    • ansの最後にs[i]を挿入します

    • i：=i + 1

• ansのアイテムを結合した後に文字列を返す

• メインメソッドからreturnparse（）

例

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

class Solution:
   def solve(self, s):
      i = 0
      def parse():
         nonlocal i
         ans = []
         while i < len(s) and s[i] != ")":
            if s[i].isdigit():
               d = 0
               while s[i].isdigit():
                  d = 10 * d + int(s[i])
                  i += 1
               i += 1
               segment = parse()
               i += 1
               ans.extend(segment for _ in range(d))
            else:
               ans.append(s[i])
               i += 1
         return "".join(ans)
         return parse()
ob = Solution()
s = "3(pi)2(3(am))0(f)1(u)"
print(ob.solve(s))

入力

"3(pi)2(3(am))0(f)1(u)"

出力

pipipiamamamamamamu