题目:在一个字符串中找到第一个只出现一次的字符。比如"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'
}