在一个字符串中找到第一个只出现一次的字符,并返回它的位置

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。

题目分析

可以对字符串中的字符建立起一个map<char,int>，来统计每个字符出现的次数，当map建立完成之后，对字符串中的每个字符进行顺序遍历，查找map中其出现的次数，具体操作请见源代码。

源代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) 
    {
        map<char, int> mp;
        for(int i = 0; i < str.size(); ++i)
            mp[str[i]]++;
        for(int i = 0; i < str.size(); ++i)
        {
            if(mp[str[i]]==1)
                return i;
        }
        return -1;
    }
};