两个文件的相对路径的递归算法

最新推荐文章于 2021-02-12 12:52:03 发布

weixin_33812433

最新推荐文章于 2021-02-12 12:52:03 发布

阅读量102

点赞数

原文链接：https://my.oschina.net/aram/blog/96217

版权

为什么80%的码农都做不了架构师？>>>

新浪一道面试题：写一个函数，算出两个文件的相对路径的递归算法

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);
 }

转载于:https://my.oschina.net/aram/blog/96217