字符串中第一次出现的字符

题目：在字符串中查找出第一个只出现一次的字符。如输入"abaccdeff"，则输出b所在的下标。
方法一：时间复杂度为o(n*n)。遍历字符串中的每个字符，然后用该字符在字符串中进行查找，如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。

int firstNotRepeatingChar(string str)
{
if (str.empty())
return -1;
int pos = -1;
for (int i = 0; i < str.size(); ++i)
{
bool flag = true;
for (int j = 0; j < str.size(); ++j)
{
if (str[i] == str[j] && i != j)
{
flag = false;
break;
}
}
if (flag)
{
pos = i;
break;
}
}
return pos;
}

int findPosString(string str)
{
//辅助数组，用作hash映射
vector<int> index(256);
//第一次遍历
for (int i = 0; i < str.size(); ++i)
{
index[str[i]]++;
}
int pos = -1;
//第二次遍历
for (int i = 0; i < str.size(); ++i)
{
if (index[str[i]] == 1)
{
pos = i;
break;
}
}
return pos;
}