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

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

解题思路：

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

算法实现：

[cpp] view plaincopy

1. char findFirstOnce(char str[])  
2. {  
3.     if(str==NULL||str[0]=='\0') return '\0';//字符串为空或为空串时返回'\0'  
4.     int count[256]={0};//令所有字符出现次数为0  
5.     int n=0;  
6.     while(str[n]!='\0')  
7.     {  
8.         count[str[n]]++;//该字符出现次数加1  
9.         n++;  
10.     }  
11.     n=0;  
12.     while(str[n]!='\0')  
13.     {  
14.         if(count[str[n]]==1)//找到第一个只出现一次的字符  
15.         {  
16.             return str[n];  
17.         }  
18.         n++;  
19.     }  
20.     return '\0';//字符串中不存在只出现一次的字符时，返回'\0'  
21. }