输入一个字符串，输出该字符串的最长重复子序列。

如输入abcdeabcf，则输出abc。

程序如下：

/*
 * author:xincici
 * brief:输入一个字符串，输出该字符串的最长重复子序列。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test {
	public static void main(String[] args)throws Exception{
		Scanner sc = new Scanner(System.in);
		String ss = sc.next();
		adjust(ss);
		main(args);
	}
	static void adjust(String s){
		List<String> li = new ArrayList<String>();
		String temp = "";
		int l = s.length();
		for(int i=0; i<l-1; i++){
			for(int j=l-1; j>i; j--){
				if(s.lastIndexOf(s.substring(i, j)) > j-1){
					temp = s.substring(i, j);
					break;
				}
			}
			li.add(temp);
		}
		String r = li.get(0);
		for(int i=1; i<li.size(); i++){
			if(r.length() < li.get(i).length())
				r = li.get(i);
		}
		System.out.println(r);
	}
}