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

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

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


          網站導航:
          博客園   IT新聞   Chat2DB   C++博客   博問  
           
          主站蜘蛛池模板: 广南县| 乐东| 赤水市| 仁布县| 资溪县| 分宜县| 石泉县| 满洲里市| 深水埗区| 江北区| 仁寿县| 奉贤区| 乌兰浩特市| 延寿县| 漳平市| 益阳市| 长寿区| 蕉岭县| 宜章县| 抚州市| 阿尔山市| 文化| 芷江| 章丘市| 大洼县| 合川市| 如东县| 遵义市| 哈尔滨市| 砚山县| 达尔| 重庆市| 彩票| 瑞金市| 湘阴县| 资阳市| 且末县| 延吉市| 湖口县| 宁阳县| 青岛市|