athrunwang

          紀元
          數據加載中……
          新浪一道面試題:寫一個函數,計算兩個文件的相對路徑的遞歸算法
          public class Main {
          public static void main(String[] args) {
          String pathB = "/P/y/z/a/b/c/d/34/c.php";
          String pathA = "/P/y/z/a/b/a/g/e.php";
          System.out.println(pathARelativePathB(pathA,pathB,0));
          }
           
          public static String pathARelativePathB(String pathA , String pathB, int i){
          if(pathA.contains(pathB)){
          StringBuilder replaceSb = new StringBuilder();  
          if(i==1){
          replaceSb.append(".");
          }else{
          while(i>1){
          replaceSb.append("../");
          --i;
          }
          }
          return pathA.replace(pathB,replaceSb.substring(0, replaceSb.lastIndexOf("/")));
          }else{
          return pathARelativePathB(pathA,pathB.substring(0,pathB.lastIndexOf("/")),++i);
          }
          }
          }

          posted on 2012-09-01 01:35 AthrunWang 閱讀(944) 評論(2)  編輯  收藏

          評論

          # re: 新浪一道面試題:寫一個函數,計算兩個文件的相對路徑的遞歸算法 2012-09-01 01:38 AthrunWang

          String aPath = "/P/y/z/a/b/a/g/e.php";
          String bPath = "/P/y/z/a/b/a/g/c.php";
          情況的時候貌似不對。
          代碼可改成:
          public String pathARelativePathB(String pathA, String pathB, int i) {
          // A相對于B ../g/e.php
          if (pathA.contains(pathB)) {
          if (i == 1) {
          return pathA.replaceAll(pathB + "/", "");
          } else {
          StringBuffer sb = new StringBuffer();
          for (int j = 1; j < i; j++)
          sb.append("../");
          return sb.append(pathA.replaceAll(pathB + "/", "")).toString();
          }
          } else {
          return pathARelativePathB(pathA, pathB.substring(0, pathB.lastIndexOf("/")), ++i);
          }
          }
            回復  更多評論    

          # re: 新浪一道面試題:寫一個函數,計算兩個文件的相對路徑的遞歸算法 2013-07-01 14:21 計算兩個文件的相對路徑的遞歸算法

          計算兩個文件的相對路徑的遞歸計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法計算兩個文件的相對路徑的遞歸算法算法
            回復  更多評論    

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 绍兴市| 龙南县| 昌黎县| 汝南县| 洛扎县| 营山县| 阜康市| 禹州市| 当涂县| 体育| 西安市| 荥经县| 高淳县| 三原县| 桐乡市| 红河县| 庄河市| 鄢陵县| 彭州市| 拉萨市| 西和县| 达尔| 牙克石市| 安吉县| 宣城市| 济宁市| 高安市| 泰宁县| 灌云县| 扎赉特旗| 凌源市| 涿鹿县| 泽普县| 儋州市| 宁远县| 繁峙县| 江油市| 偏关县| 丰顺县| 专栏| 隆昌县|