算法题：字符集合（华为校招笔试题）

名企笔试：华为校招笔试题（字符集合）
题目描述

输入一个字符串，求出该字符串包含的字符集合

输入描述:

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入例子:

abcqweracb

输出例子:

abcqwer

java版本的代码实现：

package cn.cat.algorithm;

import java.util.BitSet;


public class CharCollection {

	/** 分析：此算法题比较简单，可以借助java的map来记录字母出现次数。如果考虑到性能问题的话，BitSet是比较好的选择。
	 * @Description: 
	 * @author gwj
	 * @Created 2018年4月18日 下午2:14:02 
	 * @param args
	 */
	public static void main(String[] args) {
		String str = "abcqweracb";
		char[] charArr = str.toCharArray();
		BitSet bitSet = new BitSet();
		//有效的最后一个字符数组下标
		int lastCharIndex = 0;
		
		for (char c : charArr) {
			if (bitSet.get(c)) {
				break;
			} else {
				bitSet.set(c);
				lastCharIndex ++;
			}
		}
		
		System.out.println(new String(charArr, 0, lastCharIndex));
	}

}