字符串中第一个只出现一次的字符

标签：出现一次字符   第一个   一次字符   出现一次   第一个只出现一次的字符   

C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且‘\0‘的Ascii值0，所以可以用数组的下标来表示记录的是哪一个字符的个数。然后再遍历一次字符串，找出第一个只出现一次的字符。

算法实现：

char findFirstOnce(char str[])
{
	if(str==NULL||str[0]=='\0') return '\0';//字符串为空或为空串时返回'\0'
	int count[256]={0};//令所有字符出现次数为0
	int n=0;
	while(str[n]!='\0')
	{
		count[str[n]]++;//该字符出现次数加1
		n++;
	}
	n=0;
	while(str[n]!='\0')
	{
		if(count[str[n]]==1)//找到第一个只出现一次的字符
		{
			return str[n];
		}
		n++;
	}
	return '\0';//字符串中不存在只出现一次的字符时，返回'\0'
}

字符串中第一个只出现一次的字符

标签：出现一次字符   第一个   一次字符   出现一次   第一个只出现一次的字符   

原文地址：http://blog.csdn.net/lavor_zl/article/details/42744623