找两个字符串最大相同串

最新推荐文章于 2024-09-27 00:45:01 发布

peijian1212

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量83

点赞数

文章标签： Java 字符串处理最大子串相似性检查算法

本文链接：https://blog.csdn.net/qq_41976306/article/details/125159070

版权

//找两个字符串最大相同串

public class SetMaxSub {

    public static  void set(String string1, String string2) {
        boolean isExit = false;

        for (int i = 0; i < string1.length(); i++) {
            for (int x = 0, y = string1.length() - i; y <= string1.length(); x++, y++) {
                String temp = string1.substring(x, y);
                if (string2.contains(temp)) {
//                    System.err.println("最大相同串：");
                    System.out.println(temp);
                    isExit = true;
                    break;

                }
            }
            if (isExit = true) {
                break;
            }
        }


    }
}

测试类如下所示

public class Test33 {
    public static void main(String[] args) {
        String string1="dsfsdf";
        String string2="dsfsdfooooo";

        SetMaxSub.set(string1,string2);

    }
}