java基础-找出两个字符串相同的最大子串

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

原创最新推荐文章于 2024-07-22 14:54:10 发布 · 2.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#string

编程题___字符串专栏收录该内容

32 篇文章

订阅专栏

本文探讨如何使用Java编程找出两个给定字符串之间的最大公共子串。这个问题在字符串处理和算法中具有重要应用。

找出两个字符串相同的最大子串

import java.lang.String;

public class MaxSubString
{
    public static void main(String[] args)
    {
        String s1="abjdfhelloshdf";
        String s2="fhellods";
        sop(getMaxSubString(s1,s2));
    }
    private static void sop(String s)
    {
        System.out.println(s);
    }
    private static String getMaxSubString(String s1,String s2)
    {
        //最大相同子串，s1,s2=min
        String max=(s1.length()>s2.length())?s1:s2;
        String min=(max==s1)?s2:s1;
        for(int x=0;x<min.length();x++)
        {
            for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
            {
                String temp=min.substring(y,z);
                if(max.contains(temp))
                    return temp;
            }
        }

        return "";
    }
 }