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

这个题我一看到，就觉得map很适合，因为map最擅长做这种给字母计数，给单词计数之类的工作。我看到剑指offer上是用hash表做的，其实原理是一样的，但是由于C++中没有hash表的模板，所以我就用map做了。

#include<iostream>
#include<string>
#include <map>
//#include <vector>
//#include <algorithm>
//#include <sstream>
using namespace std;
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if (str.end() == str.begin())
            return 0;
        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;
    }
};
int main()
{
    Solution so;
    //vector<int> test{ 3,5,1,4,2 };
    string test("abaccdeff");
    cout << so.FirstNotRepeatingChar(test) << endl;
    return 0;
}