【100题】第十七题（google笔试）

一，题目：在一个字符串中找到“第一个”、“只出现一次”的字符。

如输入abaccdeff，则输出b。

二，思路解析：

字母a：出现两次

字母b：符合要求

字母c：出现两次

字母d：出现一次，但不是第一个

字母e：出现一次，但不是第一个

字母f：出现两次

所以字母b符合要求。

三，如何才能找到符合要求的字母

首先扫描一遍字符数组，记录每一个字符出现的个数。

然后再次扫描字符数组，找到第一个个数为1的字符。

由于字符（char)是一个长度为8的数据类型，因此总共有可能256种可能。于是我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数。

四，源码：

#include <iostream> 
#include <string> 
using namespace std;   
void FindChar(string &s) 
{ 
    
    int str[256];   
    for (int i=0;i<256;i++) //初始化 哈希表  
    {         
	  str[i]=0;     
    }  
    for (int i=0;i<s.size();i++)//用字符的 ASCII码值当数组下标 
    {        
	  str[s[i]]++;    
    }    
    for (int i=0;i<256;i++) //第二次访问字符数组，第一个值为1的 
    {        
	  if (str[i]==1)      
       {            
         printf("%c",i);          
         return;         
	   }     
    }
}  
int main() 
{  
    string s;   
	cout<<"请输入字符串"<<endl;  
	cin>>s;     
	FindChar(s); 
	cout<<endl;   
	return 0; 
}