欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

一道新浪面试算法题,两行代码搞定,有兴趣的看看,算法两行,新浪一道面试题:写一个函

来源: javaer 分享于  点击 13573 次 点评:275

一道新浪面试算法题,两行代码搞定,有兴趣的看看,算法两行,新浪一道面试题:写一个函


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

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); }//该片段来自于http://byrx.net
相关栏目:

用户点评