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 閱讀(949) 評論(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 計算兩個文件的相對路徑的遞歸算法

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

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


          網站導航:
           
          主站蜘蛛池模板: 萨嘎县| 南川市| 明光市| 灵川县| 澄迈县| 万宁市| 綦江县| 交口县| 巨鹿县| 青岛市| 石渠县| 平罗县| 芦溪县| 监利县| 荥经县| 平顶山市| 犍为县| 崇信县| 麻栗坡县| 武山县| 阿勒泰市| 环江| 墨脱县| 岗巴县| 南召县| 双鸭山市| 肃宁县| 都江堰市| 宜阳县| 玛沁县| 汝南县| 惠水县| 双辽市| 通城县| 西畴县| 民勤县| 青河县| 辽源市| 黑龙江省| 青州市| 佛山市|