YTU OJ-1306: 串中取3个不重复字母

1306: 串中取3个不重复字母

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 63   Solved: 47
[ Submit][ Status][ Web Board]

Description

从标准输入读入一个由字母构成的串（不大于30个字符）。

从该串中取出3个不重复的字符，求所有的取法。

取出的字符，要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

Input

例如：
输入：
abc

Output

则输出：
abc

Sample Input

abcd

Sample Output

abc
abd
acd
bcd

import java.util.*;
public class 串中取3个不重复字母 {
public static List<Character> lis=new ArrayList<Character>();
public static List<String> set=new ArrayList<String>();
public static void dfs(int s,int n,int b[]) {
if(s==3) {
StringBuffer st=new StringBuffer("");
st.append(lis.get(b[0]));
st.append(lis.get(b[1]));
st.append(lis.get(b[2]));
if(!set.contains(st.toString()))
set.add(st.toString());
return;
}else {
for(int i=n+1;i<lis.size();i++) {
b[s]=i;
dfs(s+1,i,b);
}
}
}

public static void getResult(String s) {
char[] c=s.toCharArray();
for(int i=0;i<c.length;i++) {
if(!lis.contains(c[i]))
lis.add(c[i]);
}
Collections.sort(lis);
int[] b=new int[3];
dfs(0,-1,b);
for(int i=0;i<set.size();i++)
System.out.println(set.get(i));

}

public static void main(String[] args) {
Scanner in=new Scanner(System.in);
String s="";
s=in.nextLine();
getResult(s);
}
}