一道新浪面试算法题,两行代码搞定,有兴趣的看看,算法两行,新浪一道面试题:写一个函
分享于 点击 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
用户点评