posts - 1, comments - 0, trackbacks - 0, articles - 0
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          求兩個字符串中的最大相同子串

          Posted on 2008-04-14 21:59 黑馬與櫻桃樹 閱讀(943) 評論(0)  編輯  收藏 所屬分類: JAVA

          import java.lang.*;

          class MaxSameSubString {

           private String str1="ashfjeudccckfjgiccccccjgurhd";
           private String str2="dhfurjcccckgoymjdhccfi";
           
           public void getResualt()
           {
            String max="";
            for(int i=0;i<str2.length();i++)
            {
             String temp1=str2.substring(i);
             for(int y=temp1.length()-1;y>=0;y--)
             {
              String temp2=temp1.substring(0,y);
              if(str1.indexOf(temp2)!=-1 && temp2.length()>max.length())
               max=temp2;
             }
            }
            
            System.out.println(max);
           }

           public static void main(String [] args)
           {
            MaxSameSubString msss=new MaxSameSubString();
            msss.getResualt();
           }
          }


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


          網站導航:
           
          主站蜘蛛池模板: 淮南市| 东平县| 华坪县| 瓦房店市| 江山市| 肇东市| 若尔盖县| 五原县| 麻城市| 林芝县| 奎屯市| 涞源县| 虞城县| 天等县| 安岳县| 商洛市| 米脂县| 连州市| 蓬安县| 胶南市| 穆棱市| 定边县| 茶陵县| 商都县| 清水河县| 六盘水市| 平远县| 抚顺县| 汉阴县| 巢湖市| 梓潼县| 霍林郭勒市| 本溪| 金湖县| 鄄城县| 清水县| 卓资县| 明光市| 栾川县| 罗山县| 永安市|