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

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);
}

猜你喜欢

转载自blog.csdn.net/zisetiankong123/article/details/79367915