Python程序员面试算法宝典---解题总结: 第5章 5.22 如何求相对路径

最新推荐文章于 2020-11-24 11:12:48 发布

天地一扁舟

最新推荐文章于 2020-11-24 11:12:48 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： Python程序员面试算法宝典

本文链接：https://blog.youkuaiyun.com/qingyuanluofeng/article/details/95898148

Python程序员面试算法宝典专栏收录该内容

126 篇文章

订阅专栏

本文是Python程序员面试中关于算法的解题总结，聚焦于第5章的5.22节，主要探讨如何有效地计算文件系统的相对路径。通过实例解析，深入理解绝对路径与相对路径的转换，以及在编程中如何实现这一转换，为面试中的算法题提供解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding: utf-8 -*-

'''
Python程序员面试算法宝典---解题总结: 第5章 5.22 如何求相对路径

题目:
编写一个函数，根据两个文件的绝对路径计算出其相对路径。
例如
a="/qihoo/app/a/b/c/d/new.c",
b="/qihoo/app/1/2/test.c"
那么b相对于a的；就是
"../../../../1/2/test.c"

分析:
最简单的方式先找到两个路径的最长前缀公共路径
然后对路径a用/划分，划分得到的列表长度-1即为
'../'应该出现的次数，再拼接上b中除最长前缀
公共路径剩余的部分

关键:

参考:
Python程序员面试算法宝典
'''

"""
计算需要在相对路径前面添加的"../"
的个数，和字符串b剩余的内容
"""
def getRelatedNumAndRemainedStr(a, b):
    if not a or not b:
        return ""
    aList = a.split("/")
    bList = b.split("/")
    aLen = len(aList)
    bLen = len(bList)
    size = min(aLen, bLen)
    for i in range(size):
        if aList[i] != bList[i]:
            break
    # 接下来计算 "../"的个数，现在i表示的是第一次两者不同的位置,
    # 也是相同元素的个数
    relatedNum = aLen - i - 1
    remained = "/".join(bList[i:])
    return relatedNum, remained


def getRelatedPath(a, b):
    if not a or not b:
        return ""
    relatedNum, remained = getRelatedNumAndRemainedStr(a, b)
    related = ""
    for i in range(relatedNum):
        related += "../"
    result = related + remained
    return result


def process():
    a = "/qihoo/app/a/b/c/d/new.c"
    b = "/qihoo/app/1/2/test.c"
    result = getRelatedPath(a, b)
    print result


if __name__ == "__main__":
    process()