利用位图bitmap删除字符串中重复的字母

思想：每个二进制位代表一个字母是否出现。共有8个int类型，即8*4*8=256个二进制位。

      每次置位需要定位某二进制位属于哪个int位：bitmap[c/32] ，然后确定在int中的偏移1 << (c % 32)

需要仔细理解，可单步调试理解之。

#include <stdio.h>
#include <string.h>
#include <malloc.h>
int main()
{
	int i;
	char *source = "aaabbccdabgf";  //A 65  a 97
	
	char *dest;
	char *temp;
	
	unsigned int bitmap[8] = {0,0,0,0,0,0,0,0};
	unsigned char c;
	unsigned int mask;
	
	dest = (char*)malloc(strlen(source));
	temp = dest;
	
	printf("Before %s\n", source); 
	i=0;
	while(source[i])
	{
		c = source[i];
		mask = 1 << (c % 32); //mask = 1<<1);
		if ((bitmap[c/32] & mask) == 0)   //   bitmap[c/32=3] & 2
		{
			*temp++ = source[i];
			bitmap[c/32] |= mask;
		}
		i++;
	}
	*temp = '\0'; 
    
	printf("After %s\n", dest);


}