首页 > 代码库 > 字符串中第一个只出现一次的字符

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

题目:在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是‘a‘。

解题思路:

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'
}


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