Pythonでゴールパーサー解釈コマンドを見つけるプログラム

特定の文字列コマンドを解釈できるゴールパーサーがあるとします。コマンドは

• アルファベット「G」、

• 開き括弧「（）」

• および/または「（al）」の順序。

ゴールパーサーは、「G」を文字列「G」、「（）」を「o」、「（al）」を文字列「al」として解釈します。最後に解釈された文字列は、元の順序で連結されます。したがって、文字列コマンドがある場合は、ゴールパーサーによるコマンドの解釈を見つける必要があります。

したがって、入力がcommand ="G（）（）（）（al）（al）"のような場合、出力はGoooalalになります。

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

• s：=空白の文字列

• 0からコマンドのサイズまでの範囲のiの場合-1、実行

  • command [i]が「（」と同じでなく、command [i]が「）」と同じでない場合、

    • s：=s連結コマンド[i]

  • command [i]が「（」と同じで、command [i + 1]が「）」と同じで、i + 1

    • s：=s連結'o'

  • command [i]が「（」と同じ場合、

    • 次のイテレーションに行く

  • command[i]が"）"と同じ場合、

    • 次のイテレーションに行く

• sを返す

例（Python）

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

def solve(command):
   s=""
   for i in range(len(command)):
      if command[i]!="(" and command[i]!=")":
         s+=command[i]
      if command[i]=="(" and command[i+1]==")" and i+1<len(command):
         s+='o'
      if command[i]=="(":
         continue
      if command[i]==")":
         continue
   return s

command = "G()()()(al)(al)"
print(solve(command))

入力

"G()()()(al)(al)"

出力

Goooalal