求两个字符串相等的最长子串

问题描述:

求两个字符串的最长相等的字符串

示例输入:

1AB2345C
12345EF

示例输出:

2345

代码:

public static void main(String[] args) {

        // 测试
        String s1 = "abc12345ab";
        String s2 = "123456ef";

        System.out.println("原串1：" + s1 + " \t原串2：" + s2 + " \t最长相等的子串：" + sameString(s1, s2));

    }

    // 求两个字符串最长相等的字符串
    private static String sameString(String s1, String s2){
        // 创建SringBuilder对象
        StringBuilder sb = new StringBuilder();
        // 记录截取字符串的起始索引和结束索引
        int start = 0, end = 1;
        while(end < s1.length() + 1){ // end的索引是从1开始的，遍历整个字符串
            if(s2.contains(s1.substring(start, end))){ // 判断截取的s1的子串在s2中是否存在
                if (sb.length() < end - start){ // 如果已经存在的sb中串的长度小于截取的字符串的长度
                    sb.delete(0, sb.length()); // 删除整个sb的内容
                    sb.append(s1, start, end); // 截取s1的子串放到sb中去
                }
                end++; // 截取的位置往后走
            } else { // 如果截取的s1子串不在s2中，开始的索引向后走
                start++;
            }
        }

        // 判断sb中内容是否为空
        if (sb.length() == 0){
            return "-1";
        }
        // 结果返回
        return sb.toString();
    }

代码执行结果：