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

题目描述:

从键盘读入一个由字母构成的串(不大于30个字符)。

从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如:输入:abc则输出:abc输入:abcd则输出:abcabdacdbcd输入: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]abcabdacdbcd

,世界会向那些有目标和远见的人让路(冯两努——香港着名推销商

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

相关文章:

你感兴趣的文章:

标签云: