码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-03-28 11:37:05      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:蓝桥杯 字符串去掉重复 set集合

题目描述:

从键盘读入一个由字母构成的串(不大于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

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

标签:蓝桥杯 字符串去掉重复 set集合

原文地址:http://blog.csdn.net/u014010769/article/details/44699403

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!