`
devon.k
  • 浏览: 88264 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

剔除字符串中重复字符

阅读更多
功能:去除掉一串字符中的重复的字符
独特之处是:使用了一个标识数组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();
	}


这个本人自己设计的一个算法,大虾们看看,有什么地方需要改进的,望能不吝赐教。。。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics