编写程序，获取两个字符串中最大相同子串

最新推荐文章于 2022-07-30 13:10:34 发布

zisetiankong123

最新推荐文章于 2022-07-30 13:10:34 发布

阅读量1.1k

点赞数

文章标签： java 字符串

本文链接：https://blog.csdn.net/zisetiankong123/article/details/79367915

版权

private void test() {
    String a = "Valaienie";
    String b = "Maierginle";
    String max = a.length() > b.length() ? a : b;
    String min = a.length() < b.length() ? a : b;
    String temp = null;
    for (int i = 0; i < min.length(); i++) {
        for (int j = min.length(); j >= i; j--) {
            String substring = min.substring(i, j);//从小的字符串开始，从左向右移位比较
            Log.i("tag", "substring:" + substring);
            if (max.contains(substring)) {
                if (TextUtils.isEmpty(temp) || temp.length() < substring.length()) {
                    Log.i("tag", "temp:" + temp);
                    temp = substring;
                }
            }
        }
    }
    Log.i("tag", "temp:" + temp);
}