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

最新推荐文章于 2024-07-22 14:54:10 发布

weixin_30412577

最新推荐文章于 2024-07-22 14:54:10 发布

阅读量125

点赞数 1

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/llf-hwj/p/3327275.html

本文介绍了一种简单方法来寻找两个字符串之间的最长公共子串。该方法通过逐步递减较短字符串的长度，并检查每个子串是否存在于较长字符串中来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先介绍一下思想吧，主要是利用了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;
    }

}