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 我心依舊 閱讀(1936) 評論(0)  編輯  收藏

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


          網(wǎng)站導(dǎo)航:
          博客園   IT新聞   Chat2DB   C++博客   博問  
           
          主站蜘蛛池模板: 开原市| 巴塘县| 金昌市| 翁牛特旗| 富裕县| 会东县| 瑞金市| 准格尔旗| 双柏县| 扎兰屯市| 英德市| 凤城市| 徐闻县| 昔阳县| 婺源县| 英山县| 盐津县| 林西县| 广昌县| 开化县| 五莲县| 开江县| 贺州市| 胶州市| 克什克腾旗| 沾益县| 富民县| 文山县| 蓝山县| 延寿县| 清涧县| 岑溪市| 石嘴山市| 武定县| 东城区| 上蔡县| 车致| 临泉县| 定边县| 汽车| 濮阳县|