posts - 73,  comments - 55,  trackbacks - 0
          /*
          ?求兩個字符串的最大公共子串
          ?String?s1?=?"abcdefghigj";
          ?String?s2?=?"xyzabcdeigj";
          ?則輸出abcde
          */
          ?
          public ? class ?Test
          {
          ??
          public ?String?search(String?s1,String?s2)
          ??
          {
          ??String?max?
          = ? "" ;
          ??
          for ( int ?i? = ? 0 ;?i? < ?s1.length();?i ++ )
          ??
          {
          ????
          for ( int ?j? = ?i + 1 ;?j? <= ?s1.length();?j ++ )
          ????
          {
          ??????String?sub?
          = ?s1.substring(i,j);
          ??????
          if ((s2.indexOf(sub) != ? - 1 ) && ?sub.length()? > ?max.length())
          ??????
          {
          ????????max?
          = ?sub;
          ??????}

          ????}

          ??}
          ??
          ??
          return ?max;
          ??}

          ??
          ??
          public ? static ? void ?main(String[]?args)
          ??
          {
          ????String?s1?
          = ? " abedafghigj " ;
          ????String?s2?
          = ? " xyzabfddfigj " ;
          ????String?output?
          = ? new ?Test().search(s1,s2);
          ????System.out.println(output);
          ??}

          }
          posted on 2007-03-05 15:50 保爾任 閱讀(914) 評論(0)  編輯  收藏 所屬分類: Arithmetic & Data Structure

          <2007年3月>
          25262728123
          45678910
          11121314151617
          18192021222324
          25262728293031
          1234567

          常用鏈接

          留言簿(4)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 邮箱| 老河口市| 周口市| 稻城县| 黔江区| 绿春县| 淮阳县| 和政县| 文水县| 志丹县| 鸡西市| 鄂托克前旗| 台东县| 曲靖市| 定西市| 临夏县| 临城县| 呼图壁县| 乐东| 日喀则市| 永城市| 华亭县| 马龙县| 海伦市| 陆河县| 崇仁县| 体育| 始兴县| 淮安市| 盐源县| 金乡县| 甘孜| 沁阳市| 林芝县| 密云县| 文登市| 溆浦县| 荥经县| 夏河县| 丁青县| 安乡县|