剑指Offer(56)第一个只出现一次的字符

题目描述
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

• 算法：循环
• 数据结构：hash表
• 编程语言：C++

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.empty())//非空合理化判断
            return -1;
        char temp[256]={0};//计数器模拟化
        for(int i=0;i<str.size();i++)
            temp[str[i]]++;
        for(int i=0;i<str.size();i++)
        {
            //第一个不重复的值
            if(temp[str[i]]==1)
                return i;
        }
            return 0;
    }
};