用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.

package JavaSf;

/**
 * 用1、2、2、3、4、5这六个数字，
 * 用java写一个main函数，打印出所有不同的排列，
 * 如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.
 */
import java.util.Iterator;
import java.util.LinkedList;

public class Test {
    private LinkedList list = new LinkedList();
    /**
     * 进行排列
     */
    private void PaiLie(String startStr, String str) {
        if (str.length() > 1) {
            for (int i = 0; i < str.length(); i++) {
                for (int j = i + 1; j < str.length(); j++) {
                    char[] ch = str.toCharArray();
                    char temp = ch[i];
                    ch[i] = ch[j];
                    ch[j] = temp;
                    String startStr1 = startStr + String.valueOf(ch[0]);
                    String s = (new String(ch)).substring(1,
                            (new String(ch)).length());
                    if ((!list.contains(startStr1 + s)) &&
                        isRight(startStr1 + s))
                        list.add(startStr1 + s);
                    PaiLie(startStr1, s);
                }
            }
        }
    }
    /**
     * 判断要求
     */
    private boolean isRight(String s) {
        if (s.charAt(2) == '4') {
            return false;
        }
        if (s.indexOf("35") != -1 || s.indexOf("53") != -1) {
            return false;
        }
        return true;
    }
    /**
     * 打印
     */
    private void display() {
        Iterator it = list.listIterator();
        while (it.hasNext()) {
            System.out.println(it.next().toString());
        }
    }

    public static void main(String[] args) {
        if (args.length > 1) {
            System.out.println("输入的参数不符合要求");
        } else if (args[0].trim().length() < 3) {
            System.out.println("输入的参数不符合要求");
        } else {
            Test test = new Test();
            test.PaiLie("",args[0].trim());
            test.display();
        }
    }
}