全国软件大赛（猜算式）全排列实现

用到了全排列的方法

package com.lanqiaobei.dati_01;

import java.util.Arrays;
import java.util.*;

public class GetchengJi {

/*
* 看下面的算式：

□□ 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
.....

请编程，输出所有可能的情况！

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

*
* */

/**
* @param args
* @author lixingle
*/
public static StringBuffer sb=new StringBuffer();
public static HashSet<String> hs=new HashSet<String>();		//用于存放结果字符串等式

public static void main(String[] args) {
getResult();

//遍历HashSet<String> hs
Iterator i = hs.iterator();
while(i.hasNext()){
String temp = (String)i.next();
System.out.println(temp);
}
}
public static void getResult(){
char c[] = { '1', '2', '3' ,'4','5', '6', '7' ,'8','9'};// 声明一个字符型数组
sort(c, 0, c.length - 1);// 调用函数，进行全排列  把结果存在StringBUffer中
int ch;
String str=sb.toString();
int count=0;
while(count<str.length()){		//循环取出几个乘数
int a=Integer.valueOf((str.substring(count, count+=2)));
int b=Integer.valueOf((str.substring(count, count+=2)));
int n=Integer.valueOf((str.substring(count, count+=2)));
int m=Integer.valueOf((str.substring(count, count+=3)));
if (a*b==n*m){
if (a>b){
ch=a;a=b;b=ch;
}
String stl=String.format(a+"*"+b+"="+n+"*"+m);
hs.add(stl);
}
count+=1;			//跳过回车换行
}

}
//定义全排列函数
public static void sort(char[] c, int begin, int end) {
if (begin == end) {// 如果begin等于end说明，数组中的元素交换完毕，可以进行打印输出
sb.append(String.valueOf(c)+"\n");	   //吧全排列结果存在sb中
} else {// 如果元素还没有交换完毕，继续进行递归
for (int i = begin; i <= end; i++) {
char temp = c[begin];// 将首元素与其后的第i个元素进行交换
c[begin] =c[i];
c[i]= temp;
// 递归循环调用
sort(c, begin + 1, end);
// 还原数组
c [i]= c[begin];
c[begin] = temp;
}
}
}
}