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

题目：
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:实际上就是用一个hash表来以字符作为key，出现次数作为value，存储字符总次数，首先遍历字符，然后遍历hash表。

class Solution {
public:
int FirstNotRepeatingChar(string str) {

int len=str.size();
if(len<=0)
return -1;
vector<int> v1(256,0);
int i;
for( i=0;i<len;i++)
v1[str[i]]++;
for(i=0;i<len;i++){
if(v1[str[i]]==1){

break;
}

}
return i;
}
};