Pythonで複数のパスから最長の共通ディレクトリパスを求める方法

このチュートリアルでは、与えられたパスのリストの中から最長の共通ディレクトリパスを見つけるプログラムを作成します。まずは具体例を使って、問題の内容を確認してみましょう。

入力例

paths = ['home/tutorialspoint/python', 'home/tutorialspoint/c', 'home/tutorialspoint/javascript',
'home/tutorialspoint/react', 'home/tutorialspoint/django']

期待される出力

home/tutorialspoint

上記の5つのパスはすべて「home/tutorialspoint」というディレクトリを共有しているため、これが最長の共通パスとなります。

解決のアプローチ

この問題は、Pythonの標準ライブラリである os モジュールを使えば、非常にシンプルに解決できます。手順は以下の通りです。

• os モジュールをインポートします。
• 共通パスを調べたいパスのリストを用意します。
• os.path.commonprefix(paths) を使って、すべてのパスに共通するプレフィックス（接頭辞）を取得し、変数に格納します。
• os.path.dirname(common_prefix) を使って、共通プレフィックスからディレクトリ部分だけを抽出します。

コード例

# osモジュールをインポート
import os

# パスのリストを初期化
paths = ['home/tutorialspoint/python', 'home/tutorialspoint/c', 'home/tutorialspoint/javascript',
         'home/tutorialspoint/react', 'home/tutorialspoint/django']

# 共通プレフィックスを求める
common_prefix = os.path.commonprefix(paths)

# 共通プレフィックスからディレクトリ部分を抽出
longest_common_directory = os.path.dirname(common_prefix)

# 最長の共通パスを出力
print(longest_common_directory)

実行結果

上記のコードを実行すると、次のような出力が得られます。

home/tutorialspoint

補足：os.path.commonpathとの違い

Python 3.5以降では、os.path.commonpath(paths) という関数も利用できます。commonprefix は文字列として単純に共通部分を返すため、パスの区切り（ディレクトリ境界）を考慮しないケースがありますが、commonpath はパスとして意味の通る共通ディレクトリを正しく返してくれます。厳密なパス処理が必要な場合は commonpath の使用を検討するとよいでしょう。

まとめ

このように、osモジュールの関数を組み合わせることで、わずか数行のコードで複数のパスから最長の共通ディレクトリパスを簡単に求めることができます。本チュートリアルについてご不明な点があれば、コメント欄でお気軽にお尋ねください。