在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
class Solution {
public:
int FirstNotRepeatingChar(string str) {
int length = str.size();
if (length == 0)
{
return -1;
}
for (int i = 0 ; i != length; i++)
{
int flag = 0;
for (int j = 0; j != length;j++ )
{
if (i == j)
continue;
if (str[i] == str[j])
flag = 1;
}
if (flag == 0)
return i;
}
return 0;
}
};