使用爲位圖法,查找字符串中第一個不重複的字符,使用位圖法,該字符是數組的index,而出現的次數則是數值
char find_first_single_char(const char *str)
{
int tmp[256]={0};
char *s= (char *)str;
while(*s!='\0')
{
tmp[*s]++;
s++;
}
s=(char*)str;
while(*s!='\0')
{
if(tmp[*s]==1)
{
return *s;
}
s++;
}
return '\0';
}