Pythonで解決されたUnixスタイルのパスを見つけるプログラム

文字列のリストにUnixパスがあるとすると、解決されたバージョンを見つける必要があります。 Unixで知っているように、「..」は前のディレクトリを示し、「。」は前のディレクトリを示します。現在のディレクトリにとどまることを示します。ここで解決すると、2つのシンボルが評価され、現在の最終的なディレクトリが取得されます。

したがって、入力がpath =["usr"、 ".."、 "usr"、 "。"、 "local"、 "etc"、 "foo"]の場合、出力は['usr'、 'local'、'etc'、'foo']、一部は「/usr/../usr/./local/etc」を表し、「/ usr / local / etc/foo」に解決されます

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

• s：=新しいリスト
• パス内の要素iごとに、
  を実行します。
  • iが'..'と同じ場合、
    • sが空でない場合、
      • sから最後の要素を削除する
  • それ以外の場合、iが「。」と同じでない場合は
    • sの最後にiを挿入
• return s

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

例

class Solution:
   def solve(self, path):
      s = []
      for i in path:
         if i == '..':
            if len(s) >0:
               s.pop()
            elif i !='.':
               s.append(i)
      return s
ob = Solution()
print(ob.solve(["usr", "..", "usr", ".", "local", "etc", "foo"]))

入力

["usr", "..", "usr", ".", "local", "etc", "foo"]

出力

['usr', 'local', 'etc', 'foo']