最长公共子序列（可打印所有子序列）

import java.util.HashSet;
public class MyLCS {


	public static int dp[][] = null;
	public static String str1 = null;
	public static String str2 = null;
	//用于存放结果
	public static char[] result = null;
	//用于结果去重
	public static HashSet<String> set = new HashSet<String>();
	public static void printLCS(int x, int y, int cur){
		if(x >= str1.length() || y >= str2.length()){
			String str = new String(result);
			if(set.contains(str)) return;
			set.add(str);
			System.out.println(str);
			return;
		}
		if(str1.charAt(x) == str2.charAt(y)){
			result[cur] = str1.charAt(x);
			printLCS(x+1,y+1,cur+1);
		}else if(dp[x+1][y] > dp[x][y+1]){
			printLCS(x+1,y,cur);
		}else if(dp[x+1][y] < dp[x][y+1]){
			printLCS(x,y+1,cur);
		}else{
			printLCS(x+1,y,cur);
			printLCS(x,y+1,cur);
		}
	}
	public static void getLCS(){
		for(int i=str1.length()-1; i>