题目描述:
从键盘读入一个由字母构成的串(不大于30个字符)。
从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。
不同的取法输出顺序可以不考虑。
例如:
输入:
abc
则输出:
abc
输入:
abcd
则输出:
abc
abd
acd
bcd
输入:
abcaa
则输出:
abc
package ccf;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
public class GetThree_nNoRepeat_From_String {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
String string = s.next();
printABC(getCharSet(string));
}
public static Set<Character> getCharSet(String s){
//因为set集合的无重复性以及linedHashSet的存放有序性
//这里是为了保证添加顺序的有序性:如a,b,c得到的集合为[a,b,c].如果使用hashSet结果为[b,a,c]不能保证存放的有序
Set<Character> charSet=new LinkedHashSet<Character>();
for(int i=0;i<s.length();i++){
charSet.add(s.charAt(i));//把字符串转化为字符存放到set集合中,set集合中存放不重复
}
System.out.println(charSet);
return charSet;
}
public static void printABC(Set<Character> charSet){
//因为set集合石无序的,因此要把set集合转化为list
List<Character> list=new ArrayList<Character>(charSet);
for (int i = 0; i < list.size() - 2; i++){
for (int j = i + 1; j < list.size() - 1; j++){
for (int k = j + 1; k < list.size() ;k++){
System.out.print(list.get(i));
System.out.print(list.get(j));
System.out.print(list.get(k));
System.out.println();
}
}
}
}
}
运行结果:
abcdabcd
[a, b, c, d]
abc
abd
acd
bcd