剔除字符串中重复字符

最新推荐文章于 2022-07-23 11:22:03 发布

macbook007

最新推荐文章于 2022-07-23 11:22:03 发布

阅读量210

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/macbook007/article/details/83466364

版权

功能：去除掉一串字符中的重复的字符
独特之处是：使用了一个标识数组fArr来标识一个字符是否已经出现过。
fArr中每一个元素可标识32个字符，int用32位，一位可标识一个字符。


	public String distinctChar(String source){
		char[] srcArr = source.toCharArray();
		//标识数组 2048 = 65535/32 + 1
		//每一位(Bit)都标识一个字符，1表示字符已经出现过，0表示字符尚未出现，初始全为0
		int[] fArr = new int[2048];
		int shift;		
		StringBuffer dStr = new StringBuffer("");
		for(int i = srcArr.length - 1; i >= 0; i --){
			shift = 1;
			shift <<= srcArr[i] % 32;
			if(0 == (shift & fArr[srcArr[i]>>5])){
				dStr.append(srcArr[i]);
				fArr[srcArr[i]>>5] += shift;
			}
		}	
		return dStr.toString();
	}