第一个只出现一次的字符（剑指offer）

在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<unordered_map>
using namespace std;

int main()
{
    unordered_map<char, int> m;
    string str="";
    cin>>str;
    int len = str.size();
    //cout << len << endl;
    unordered_map<char, int>::iterator ite;
    for (int i = 0; i < len; i++)
    {
        m.insert(pair<char, int>(str[i], 0));
    }
    /*for (ite = m.begin(); ite != m.end(); ++ite)
    {
        cout << ite->first << " " << ite->second << endl;
    }*/
    for (int i = 0; i < len; i++)
    {
        m[str[i]]++;
    }
    //for (ite = m.begin(); ite != m.end(); ++ite)
    //{
    //    cout << ite->first << " " << ite->second << endl;
    //}
    char c;
    for (int i = 0; i <m.size(); i++)
    {
        if (m[str[i]] == 1)
            c = str[i];
    }
//    cout << c << endl;
    int x;
    for (int i = 0; i < len; i++)
    {
        if (c == str[i])
            x = i;
    }
    cout << x+1 << endl;
    system("pause");
    return 0;
}

上面的是我写的，自己的ide可以过去，没有提交，看到一个算法，思路清晰，也比较简单，放在下面。

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<unordered_map>
using namespace std;

int main()
{
    string str;
    cin >> str;
    int x;
    for (int i = 0; i < str.size(); i++)
    {
        if (str.find(str[i]) == str.rfind(str[i]))
        {
            x = i;
            break;
        }
    }
    cout << x + 1 << endl;
    system("pause");
    return 0;
}