两个字符串的最长公共子串

package String.Demo;

public class LongSub {
public static void main(String[] args){
    LongSubString();
}

private static void LongSubString() {
    String s1="adgrtf";
    String s2="dgrthf";
    String s3=null;
    int flag=0;
    for(int i=s1.length();i>1;i--)
    {
        for(int j=0;j+i<=s1.length();j++)
        {
            s3=s1.substring(j,i+j);
            
            if(s2.contains(s3))
            {
                flag=1;
                System.out.println(s3);
                break;
            }
                
        }
        if(flag==1)
        {
            
            break;
        }
        
    }
    if(flag==0)
        System.out.println("最长公共子串是长度为1");
}
}