位圖法--查找字符串中第一個不重複的字符

使用爲位圖法,查找字符串中第一個不重複的字符,使用位圖法,該字符是數組的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';
}

点赞