Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Chương trình tìm đường dẫn thư mục chung dài nhất trong Python


Trong hướng dẫn này, ta viết chương trình tìm đường dẫn chung dài nhất từ list đường dẫn cho trước. Xem ví dụ hiểu rõ đề bài.

Đầu vào

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

Ta giải quyết dùng mô-đun os rất dễ dàng. Các bước giải quyết:

  • Import mô-đun os.
  • Khởi tạo list đường dẫn tìm đường chung dài nhất.
  • Tìm tiền tố chung tất cả đường dẫn dùng os.path.commonprefix(paths) lưu vào biến.
  • Trích xuất thư mục từ tiền tố chung dùng os.path.dirname(common_prefix).

Ví dụ

# Import mô-đun os
import os
# Khởi tạo đường dẫn
paths = ['home/tutorialspoint/python', 'home/tutorialspoint/c', 'home/tutorialspoint/javascript', 'home/tutorialspoint/react', 'home/tutorialspoint/django']
# Tìm tiền tố chung
common_prefix = os.path.commonprefix(paths)
# Trích xuất thư mục từ tiền tố chung
longest_common_directory = os.path.dirname(common_prefix)
# In đường chung dài nhất
print(longest_common_directory)

Kết quả

Nếu chạy mã trên, bạn sẽ nhận được kết quả sau.

home/tutorialspoint

Kết luận

Nếu có thắc mắc, hãy đề cập ở phần bình luận.