第一阶段模块三作业第二题

题目：编程获取两个指定字符串中的最大相同子串。如： s1=“asdafghjka”, s2=“aaasdfg” 他们的最大子串为"asd" 。
提示：将短的那个串进行长度依次递减的子串与较长的串比较。

思路：按照提示将短的那串依次递减和较长的串比较，但短的字符串中可能有多个子串在长的字符串中，比如短的字符串为“dasksssaad”，长的字符串为“dasaakdelskde”，那他们最大相同的子串就会有2个，分别为“das”和“saa”，我的做法是依次按位递减，将所有符合规则截取到的字符串保存为一个List，然后判断这个List中所有截取到的子字符串是否在长字符串中。具体代码如下。

视频：https://www.bilibili.com/video/BV1Hb4y1R7in/

package com.lagou.homework.part3;

import java.util.ArrayList;
import java.util.List;

public class FindSameStr {
    /**
     * 找出2个字符串中最大的相同子串
     * @param str1 字符串1
     * @param str2 字符串2
     * @return 最大相同子串
     */
    public static void findSameStr(String str1,String str2){
        String temp1 = "";
//        标志位
        int flag = 1;

//        如果str1的长度比str2长,则互相交换，保证str1为长度较短的字符串
        if (str1.length() > str2.length()){
            temp1 = str1;
            str1 = str2;
            str2 = temp1;
        }
//      用来保存截取的字符串
        List<String > lt = new ArrayList<>();
        String temp = "";
//        双重for循环用来截取按长度来截取字符串
//        比如长度为6的字符串，第一次截取下标为0-5和1-6
        for (int i=1; i<str1.length(); i++){
            for (int j=0; j<=i; j++){
                temp = str1.substring(j,str1.length()-i+j);
//                将每次截取的字符串放到list里
                lt.add(temp);
            }
//            System.out.println("数组内容为" + lt);
//            判断list里的字符串在不在长字符串里，如果在则将标志位置为0
//            这样做的目的是为了输出所有符合条件的字符串
            for (int k=0; k<lt.size(); k++){
                if (str2.contains(lt.get(k)) ){
                    System.out.println("字符串" + str2 + "和字符串" + str1 + "中最大相同子串为" + lt.get(k));
                    flag = 0;
                }
            }
//            如果标志位为0则已经找到最长串了，跳出循环
            if (0 == flag){
                break;
            }

            lt.clear();
        }
    }
    public static void main(String[] args) {
        String str1 = "dasksssaad";
        String str2 = "dasaakdelskde";
        findSameStr(str1,str2);

    }
}