一道超級好的筆試題

package chap7;

import java.util.ArrayList;
import java.util.List;

public class teststr {

    /*

 

求公共字符串的最長和第二長的字串

 

 

*/
   
    public static void main(String args[]){
       
       
       
       
       


          String a="azqgfthgqmvcbtkqq";

          String b="ytmgvthgqlzcbtnqq";
List<String>save=new ArrayList<String>();
    //    String save[]=new String [200];
        int k=0;
        String temp=null;

        for(int i=0;i<b.length();i++)
        {


           for(int j=i+1;j<b.length();j++){
            temp=b.substring(i,j);

        if(a.indexOf(temp)>0)
        {
            System.out.println(temp);
save.add(temp);
        }
          }




               }
       
        System.out.println();
       
for(String t:save){
    System.out.print(t+" ");
}
System.out.println("-----------------------------------");
        String tempsecond="";

        String tempmax=save.get(0);

        for(int i=1;i<save.size();i++)

        {

             if(save.get(i).length()>tempmax.length())
                  {
                     tempsecond=tempmax;

                     tempmax=save.get(i);

          }
        else{
                    if(save.get(i).length()>tempsecond.length())

                               tempsecond=save.get(i);


                    }




              }




        System.out.println("最長的字串爲:"+tempmax+"  "+"第二長的字串爲:"+tempsecond);









       
       
       
       
       
       
       
       
       
       
       
       
    }
   
   
   
   
   
   
   
   
   
   
   
   
   
}