字符串练习3，取两个字符串中最大相同的字串_3、定义一个函数,返回两个字符中最大相同的子串. 4、定义一个函数模拟一个与trim-优快云博客

本文链接：https://blog.youkuaiyun.com/kingdelee/article/details/7716554

本文介绍了一种寻找两个字符串中的最大相同子串的算法实现。通过对比较短字符串的不同长度子串，在较长字符串中查找匹配项，从而确定最长的公共子串。

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

package cn.itcast.p1.string.test;

/*
 * 3，两个字符串中最大相同的子串。
 * "qwerabcdtyuiop"
 * "xcabcdvbn"
 *
 * 思路：
 * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
 * 如果存在，短的那个字符串就是最大子串。
 * 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
 * 如果存在就已找到，就不用在找了。
 *
 *
 */
public class StringTest_3 {

    /**
     * @param args
     */
    public static void main(String[] args) {

        String s1 = "qwerabcdtyuiop";
        String s2 = "xcabcdvbn";

        String s = getMaxSubstring(s2, s1);
        System.out.println("s=" + s);
    }

    /**
     * 获取最大子串
     *
     * @param s1
     * @param s2
     * @return
     */
    public static String getMaxSubstring(String s1, String s2) {
        
        String max = null,min = null;
        max = (s1.length()>s2.length())?s1:s2;
        
        min = max.equals(s1)?s2:s1;
        
        System.out.println("max="+max);
        System.out.println("min="+min);
        
        
        
        for (int i = 0; i < min.length(); i++) {
            
            for(int a = 0,b = min.length()-i; b != min.length()+1; a++,b++){
                
                String sub = min.substring(a, b);
//                System.out.println(sub);
                if(max.contains(sub))
                    return sub;
            }
        }
        
        return null;
    }
}