题目:给一个字符串"abadfawefwfasf",找出第一个只出现一次的字符。
分析:自从看过计数排序之后,发现很多题目都是针对计数排序的扩展。字符只有256个,好处,就是我们能有一个固定的空间大小的一个数组来统计每个字符出现的次数,只需要n的时间,然后再从头到尾遍历一遍即可。
代码:
void findFirstOne(char *str){
if (str==NULL)
{
return;
}
int len = strlen(str);
int temp[256];
memset(temp,0,sizeof(temp));
for (int i=0;i<len;i++)
{
temp[str[i]]= temp[str[i]]+1;
}
for (int i=0;i<len;i++)
{
if (temp[str[i]]==1)
{
cout<<str[i]<<endl;
break;
}
}
}