写一个函数，算出两个文件的相对路径的

转载于 2013-04-11 17:49:56 发布 · 2k 阅读

本文介绍如何使用递归算法将一个路径转换为相对于另一个路径的相对路径，通过两个示例路径演示了实现过程。

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

今天需要做这个功能，网上搜了下，新浪有实现这个功能的面试题，用了递归算法，两行代码搞定：

public static void main(String[] args) throws Exception { 

     String pathA = "/a/b/c/d/g/m/1.txt";
     String pathB = "/c/b/c/d/g/h/2.txt";
     System.out.println(pathARelativePathBRecursion(pathA,pathB,""));
 } 

 /**
  * pathA相对于pathB的相对路径 递归算法:
  * 
  * @param pathA
  * @param pathB
  * @param i
  * @return
  */
 public static String pathARelativePathBRecursion(String pathA,String pathB, String tempPath) {
     if (pathA.startsWith(pathB))
         return pathA.replaceFirst(pathB+"/",tempPath.substring(0,tempPath.length()-3));
     else
         return pathARelativePathBRecursion(pathA, pathB.substring(0, pathB.lastIndexOf("/")), "../" + tempPath);
 }