posts - 70,comments - 408,trackbacks - 0
          public String getMaxMatch(String a,String b) {??
          ??????? StringBuffer tmp = new StringBuffer();??
          ??????? String maxString = "";??
          ??????? int max = 0;??
          ??????? int len = 0;??
          ??????? char[] aArray = a.toCharArray();??
          ??????? char[] bArray = b.toCharArray();??
          ??????? int posA = 0;??
          ??????? int posB = 0;??
          ??????? while(posA<aArray.length-max) {??
          ??????????? posB = 0;??
          ??????????? while(posB<(bArray.length-max)) {??????????????????????????????????
          ???????????????? if(aArray[posA]==bArray[posB]) {??
          ????????????????????? len = 1;??
          ????????????????????? tmp = new StringBuffer();??
          ????????????????????? tmp.append(aArray[posA]);??????????????????????????????????????????
          ????????????????????? while((posA+len<aArray.length)&&(posB+len<bArray.length)&&(aArray[posA+len]==bArray[posB+len])) {??
          ?????????????????????????? tmp.append(aArray[posA+len]);??
          ?????????????????????????? len++;??
          ????????????????????? }??
          ????????????????????? if(len>max) {??
          ??????????????????????????? max = len;??
          ??????????????????????????? maxString = tmp.toString();??
          ????????????????????? }??
          ???????????????? }??
          ????????????????????? posB++;??
          ??????????? }??
          ????????????????????? posA++;??
          ???????? }??????????
          ??????????? return maxString;??????????????????????
          ??? }
          posted on 2006-06-30 15:06 我心依舊 閱讀(1932) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 探索| 毕节市| 弥渡县| 大田县| 麻城市| 庐江县| 屯门区| 百色市| 宜宾县| 滁州市| 龙南县| 鄄城县| 临湘市| 咸阳市| 昌江| 林甸县| 成都市| 吉首市| 高要市| 灌阳县| 曲水县| 驻马店市| 商河县| 肥西县| 基隆市| 马鞍山市| 锦州市| 稷山县| 名山县| 靖安县| 平安县| 江西省| 大兴区| 襄城县| 英超| 兰溪市| 三穗县| 枣强县| 景德镇市| 双桥区| 邛崃市|