蓝桥杯.取字符(去掉重复的使用set list实现)

题目描述：

从键盘读入一个由字母构成的串（不大于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集合转化为listList<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