算法题:字符集合(华为校招笔试题)

名企笔试:华为校招笔试题(字符集合)
题目描述

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

输入描述:

每组数据输入一个字符串,字符串最大长度为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));
	}

}

你可能感兴趣的:(编程算法)