【剑指offer系列】 第一个只出现一次的字符___35

　　题目描述：

　　输入一个字符串，找出其中第一个只出现一次的字符

　　

　　示例：

　　输入：abacd

　　输出：b　　

　　

　　分析：

　　首先遍历一次字符串，统计每个字符出现的次数

　　再次遍历字符串，找到第一个次数为1的字符

　　

　　代码：　　

char firstOnce(string& str){
int cnt[256]={0};
for(int i=0;i<str.size();++i){
cnt[str[i]]++;
}
for(int i=0;i<str.size();++i){
if(cnt[str[i]]==1)  return str[i];
}
}