一道超级好的笔试题

最新推荐文章于 2024-03-23 10:13:58 发布

shangtongwei

最新推荐文章于 2024-03-23 10:13:58 发布

阅读量517

点赞数

文章标签： string import class null

本文链接：https://blog.youkuaiyun.com/shangtongwei/article/details/5677876

版权

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);













    }













}