Pythonでフォルダからホームに戻るために必要な最小限のジャンプを見つけるためのプログラム

フォルダに入力するパスがあるログがあるとすると、-

• "../"：現在のフォルダから親フォルダに移動します。 （メインフォルダにいる場合は、場所を変更しないでください。）

• "./"：現在のフォルダに残ります。

• "x /"：xという名前の子フォルダーに移動します。

ログから、停止した最後のフォルダーからメインフォルダーに戻るために必要な操作の最小数を見つける必要があります。

したがって、入力がlogs =["Dir1 /"、 "Dir2 /"、 "../"、 "Dir2 /"、 "Dir3 /"、 "./"]の場合、出力は3

画像から、家に着くには3回後退する必要があることがわかります。

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

• stk：=新しいリスト

• ログ内のアイテムiごとに、実行します

  • iが"../"と同じで、stkのサイズが0より大きい場合、

    • stkから最後の要素を削除する

  • それ以外の場合、iが「./」と同じでなく、iが「../」と同じでない場合は、

    • stkの最後にiを挿入します

  • それ以外の場合

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

• stk内のアイテムの数を返す

例（Python）

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

def solve(logs):
   stk = []
   for i in logs:
      if i == "../" and len(stk) > 0:
         stk.pop()
      elif i != "./" and i != "../":
         stk.append(i)
      else:
         continue
   return len(stk)

logs = ["Dir1/","Dir2/","../","Dir2/","Dir3/","./"]
print(solve(logs))

入力

["Dir1/","Dir2/","../","Dir2/","Dir3/","./"]

出力

3