java算法之字符组合排序

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  
for(int j=0; j  
if(i == j) g[i][j] = 0;  
else g[i][j] = 1;  
}  
}  
g[3][5] = 0;  
g[5][3] = 0;  
}  
public void depthFirst(int index){  
visited[index] = true;  
result += c[index];  
if(result.length() == n){  
ts.add(result);  
resultresult = result.substring(0,result.length()-1);  
visited[index] = false;  
}  
else{  
for(int i=0; i  
if(!visited[i] && g[index][i] == 1){  
depthFirst(i);  
}else continue;  
}  
resultresult = result.substring(0,result.length()-1);  
visited[index] = false;  
}  
}  
public void graphicGet(){  
for(int i=0; i  
depthFirst(i);  
}  
int count = 0;  
System.out.print("图论的结果：");  
Iterator it = ts.iterator();  
while(it.hasNext()){  
String tmp = it.next();  
if(tmp.contains("35")) continue;  
if(tmp.contains("53")) continue;  
if(tmp.charAt(3) == '4') continue;  
System.out.println(tmp);  
count++;  
}  
System.out.println("共计："+count+"个");  
}  
public void bruteForce(){  
System.out.println("暴力搜的结果：");  
int count = 0;  
for(int i = 122345; i<543222; i++){  
String tmp = ""+i;  
if(tmp.charAt(3) == '4') continue;  
if(tmp.contains("35")) continue;  
if(tmp.contains("53")) continue;  
if(tmp.contains("5") && tmp.contains("4") && tmp.contains("3") && tmp.contains("1"))  
{  
int index = tmp.indexOf("2");  
if(index == -1) continue;  
if(index == tmp.length()-1) continue;  
if(tmp.substring(index+1).contains("2")){  
System.out.println(tmp);  
count++;  
}  
}  
}  
System.out.print("共计："+count+"个");  
}  
public void recrusive(){  
}  
public static void main(String[] args) {  
CharSequence cs = new CharSequence();  
//图论的方法  
cs.graphicGet();  
//暴力搜索  
cs.bruteForce();  
}  
} 
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.