摘要：
Q： 查找字符串中只出现一次的第一个字符，并返回其位置。如果没有，返回-1。T： 1。第一个响应必须是map。请注意，插入地图后，它将不会按照插入顺序排列，而是在内部排序。
Q：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
T：
1.第一反应肯定是map。注意，map插入后不会按照插入顺序排放，是会内置排序的。
int FirstNotRepeatingChar(string str) {
if (str.empty())
return -1;
map<char, int> mp;
for (int i = 0; i < str.size(); i++) {
if (mp.find(str[i]) == mp.end())
mp.insert(make_pair(str[i], 1));
else
mp[str[i]]++;
}
for (int i = 0; i < str.size(); i++) {
if (mp[str[i]] == 1)
return i;
}
return -1;
}
2.类似创建一个hash数组
int FirstNotRepeatingChar(string str) {
int hash[256]={0};
for(int i=0;i<str.size();i++)
hash[str[i]]++;
for(int i=0;i<str.size();i++)
{
if(hash[str[i]]==1)
return i;
}
return -1;
}
3.python的内置count函数
def FirstNotRepeatingChar(self, s):
return s.index(list(filter(lambda c:s.count(c)==1,s))[0]) if s else -1