请找出两个字符串的最大字串(substring截取比较)

水深无声 2023-10-09 15:38 18阅读 0赞

## 找出两个字符串的最大字串 ##

找出下列代码中两个字符串的最大子串。

String s = "abcdefg";
    String string = "xyzdefgmnq";

#### 思路 ####

利用for循环使用substring截取字符串 s 截取出子串，使用 contains方法判断 string 里是否存在 s。

#### 整体代码 ####

public static void main(String[] args) {
        
            String s = "abcdefg";
            String string = "xyzdefgmnq";
            String str= "";
            for (int i = 1; i<=s.length();i++){
        
            /*
    		*i = 1 是字符串下标将使用这个i做为substring方法截取第二个参数，截取的结束位置，
    		*前开后闭所以使用1开始。
            */
                for (int j=0;j < i;j++){
        
                // 将j做为字符串截取的开始下标，依次截取
                    String substring = s.substring(j, i);
                    //截取出子字符串
                    if(string.contains(substring) && substring.length()>str.length()){
        
                    /*
                    *进行比较，如果包含该子字符串且长度比上一个包含的字符串要大就把它赋值给 str，
                    * 这样 取到的就是最大子字符串。
                    */
                        str = substring;
                    }
                }
            }
            System.out.println("最大字串："+str);
        }

#### 运行结果 ####

![在这里插入图片描述][f50a8a042400499c82be5279797a33a5.png_pic_center]

[f50a8a042400499c82be5279797a33a5.png_pic_center]: https://img-blog.csdnimg.cn/f50a8a042400499c82be5279797a33a5.png#pic_center