在字符串中找出第一个不重复的字符

要求时间复杂度为O（n）

如：abcaddb; 找到的第一个不重复的字符为c，将输出c。

思路：将字符的ASC码值当作下标，先遍历一遍，找出ASC码值最大的字符，以他的ASC码值+1为创建字符数组的个数；再遍历第二遍时，将字符的个数写入对应的ASC码值下标所指向的空间里。最后遍历第三遍，每看一个，就根据他的ASC码值去找他的个数，如果为一，这个数就为所求，就输出这个数。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
	char* ps = " helloabcdclexym";
	int n = 0;
	int max = *ps;

	while(*(ps+n) != '\0'){
		if(max < *(ps+n))	
			max = *(ps + n);
		n++;
	}
	int* pd = malloc(sizeof(int)*(max+1));
	memset(pd, 0, (max+1)*4);	

	n = 0;
	while(*(ps+n) != '\0'){
		pd[ps[n]]++;
		n++;
	}
	n = 0;
	while(*(ps+n) != '\0'){
		if(pd[ps[n]] == 1){
			printf("[%c]\n", ps[n]);
			break;
		}
		n++;	
	}	
	return 0;
}