蓝桥杯.取字符(去掉重复的使用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集合转化为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