【剑指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];
    }
}