Java语言实现查找两个字符串的最大公共字串

首先介绍一下思想吧，主要是利用了Java中String类自带的方法SubString和Contains,其中SubString方法是获取子字符串，Contains是判断一个字符串中是否包含某一字符串。

其次介绍一下算法（不能说是算法,个人感觉级别还不够）,就是先判断两个字符串中长度较短的字符串，然后根据长度较的字符串的长度依次缩减字符串，每次缩减后与长字符串做对比，如果包含则找到了最大公共字串，如果不包含则继续。

import java.util.Scanner;


public class MaxString {

    /**author hender
     * @param args
     * 
     */
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        System.out.println("请输入第一个字符串:");
        Scanner sca = new Scanner(System.in);
        String s1 = sca.nextLine();
        System.out.println("请输入第二个字符串:");
        Scanner sca1 = new Scanner(System.in);
        String s2 = sca1.nextLine();
        System.out.println("第一个字符串:"+s1+"
"+"第二个字符串:"+s2);
        if(s1.length()>=s2.length())//获取长度较短的字符串并调用获取字符串长度函数
        {
            System.out.println("最大相同子字符串"+MaxSubString(s2,s1));
        }
        else
        {
            System.out.println("最大相同子字符串"+MaxSubString(s1,s2));
        }
    }

    private static String MaxSubString(String shortstr, String longstr) {
        // TODO 自动生成的方法存根
        String temp = new String("");
        for(int i = 0;i<shortstr.length();i++)//先从短字符串的长度开始，逐步递减长度，直到出现符合的字符串
        {
            for(int j = 0,k = shortstr.length()-i;k<shortstr.length();j++,k++)
            {
                temp = shortstr.substring(j, k);
                if(longstr.contains(temp))
                {
                    return temp;
                }
            }
        }
        return null;
    }

}