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)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 沾益县| 乐昌市| 三台县| 巩留县| 从化市| 石狮市| 亚东县| 太湖县| 崇州市| 南陵县| 正蓝旗| 孝昌县| 施甸县| 城固县| 霍林郭勒市| 岱山县| 扶余县| 仁化县| 新郑市| 临潭县| 乌苏市| 安多县| 吉木萨尔县| 乐都县| 湛江市| 洛阳市| 绥滨县| 延安市| 浏阳市| 吉林市| 云阳县| 上饶县| 和田县| 兴山县| 黔东| 海盐县| 大悟县| 贵德县| 平泉县| 武鸣县| 张掖市|