蓝桥杯 两个两位数相乘等于一个两位数乘以一个三位数

看下面的算式：
□□ x □□ = □□ x □□□
它表示：两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件，这样的例子很多。
但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。 该算式中1至9的每个数字出现且只出现一次！ 比如：
46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x 93 = 27 x 186 .....
请编程，输出所有可能的情况！ 注意：

左边的两个乘数交换算同一方案，不要重复输出！ 不同方案的输出顺序不重要

import java.util.*;

public class Main{
	private static List<Vector<Character>> filter;
	private static void fullPremutation(Vector<Character> source,Vector<Character> result){
		if(source.size()==0&&isfilter(result)){
			boolean exit=false;
			int a=(result.elementAt(0)-'0')*10+(result.elementAt(1)-'0');
			int b=(result.elementAt(2)-'0')*10+(result.elementAt(3)-'0');
			for(int i=0;i<filter.size();i++){
				int fa=(filter.get(i).elementAt(0)-'0')*10+(filter.get(i).elementAt(1)-'0');
				int fb=(filter.get(i).elementAt(2)-'0')*10+(filter.get(i).elementAt(3)-'0');
				
				if(a==fb&&b==fa){
					exit=true;
					break;
				}
			}
			if(exit==false){
				filter.add(new Vector<Character>(result));
			}
			
		}
		
		//对source中的数字1-9进行全排列
		for(int i=0;i<source.size();i++){
			result.add(source.elementAt(i));
			source.remove(i);
			fullPremutation(source,result);
			source.add(i,(char)result.elementAt(result.size()-1));
			result.remove(result.size()-1);
		}
	}
	
	//判断全排列中的数字是否满足a*b=c*d的条件
	private static boolean isfilter(Vector<Character> result){
		int a=(result.elementAt(0)-'0')*10+(result.elementAt(1)-'0');
		int b=(result.elementAt(2)-'0')*10+(result.elementAt(3)-'0');
		int c=(result.elementAt(4)-'0')*10+(result.elementAt(5)-'0');
		int d=(result.elementAt(6)-'0')*100+(result.elementAt(7)-'0')*10+(result.elementAt(8)-'0');
		
		if(a*b==c*d) return true;
		return false;
	}
	
	//打印向量数组
	private static void print(Vector<Character> vector) {
		System.out.printf("%c%cx%c%c=%c%cx%c%c%c", vector.elementAt(0),
				vector.elementAt(1),vector.elementAt(2),vector.elementAt(3),
				vector.elementAt(4),vector.elementAt(5),vector.elementAt(6),
				vector.elementAt(7),vector.elementAt(8));
		
	}
	
	public static void main(String[] args){
		Vector<Character> source=new Vector<Character>();
		Vector<Character> result=new Vector<Character>();
		
		filter=new ArrayList<Vector<Character>>();
		
		for(int i=1;i<=9;i++){
			source.add((char) ('0'+i));
		}
		
		fullPremutation(source,result);
		for(int i=0;i<filter.size();i++){
			print(filter.get(i));
			System.out.println();
		}
	}

	
}