java算法——字符组合排序

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

　　不是特别难的题目，暴力算和用图论算（深度遍历）都可以，结果是198.图论的话就是构造无向图，然后深度优先递归。

　　package com.graphic;

　　import java.util.Iterator;

　　import java.util.TreeSet;

　　public class CharSequence {

　　private String[] c = {"1","2","2","3","4","5"};

　　private int n = c.length;

　　private boolean[] visited = new boolean[n];

　　private int[][] g = new int[n][n];

　　private TreeSet ts = new TreeSet();

　　private String result = "";

　　public CharSequence(){

　　for(int i=0; i