java--study||O.o

参考代码:

import java.util.Scanner;

public class Main 
{	public static void main(String[] args) 
    {	Scanner scanner = new Scanner(System.in);
    	String in1 = scanner.next();
    	String in2 = scanner.next();
    	String s1 = in1 + in1;
    	String s2 = in2 + in2;
    	int n1 = s1.length();
    	int n2 = s2.length();
    	int res = 0;
    	//dp一维数组
    	int []dp = new int[n2 + 1];
    	for(int i = 1; i <= n1; i++)
    	{	for(int j = n2; j > 0; j--)
    		{	if(s1.charAt(i - 1) == s2.charAt(j - 1))
    			{	dp[j] = dp[j - 1] + 1;
    				res = Math.max(res, dp[j]);
    			}else
    				dp[j] = 0;
    		}
    	}
    	//dp二维数组
//    	int [][]dp = new int[n1 + 1][n2 + 1];
//    	for(int i = 1; i <= n1; i++)
//    		for(int j = 1; j <= n2; j++)
//    		{	if(s1.charAt(i - 1) == s2.charAt(j - 1))
//    				dp[i][j] = dp[i - 1][j - 1] + 1;
//    			res = Math.max(res, dp[i][j]);
//    		}
    	System.out.print(res);
    }
}