剑指offer之第一个只出现一次的字符

1.题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

2.问题分析

• 第一次遍历，统计每个字符串出现的次数；
• 第二次遍历，如果有那个字符出现次数为1，则返回该字符的位置，反之返回-1.

3.源代码

int FirstNotRepeatingChar(string str)
{
    int size = str.size();
    int times[256]={0};
    for(int i = 0; i < size; ++i)
    {
        ++times[str[i]];
    }
    for(int i = 0; i < size; ++i)
    {
        if(times[str[i]] == 1)
            return i;
    }
    return -1;
}