要求时间复杂度为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;
}