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+"\r"+"第二個字符串:"+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;
    }

}