第一个只出现一次的位置

一、题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
示例1
输入
“google”
返回值
4
二、思路
本题，我的第一思路就是用常规的两层循环来做的。但是还是遇到一个小问题，一开始我第二层for循环的位置是从i+1开始的，但是显然，是有问题，比如google整个单词，第二个o开始后面就没有相同的，所以输出的位置为2.于是我就将第二层循环从头开始，遇到自己则continue,跳出当前循环。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int n=str.length();
        int flag;
        for(int i=0;i<n;i++){
            flag=0;
            for(int j=0;j<n;j++){
                if(i==j)
                    continue;
                if(str[i]==str[j]){
                    flag=1;
                    break;
                }
            }
            if(flag==0){
                return i;
            }
        }
        return -1;
    }
};

三、分析
这样的时间复杂度为O（n^2),我查了一下别人的做法，学了一个新的方法，unordered_map<key,T>。利用unordered_map<key,T>容器，可以统计出每个字母出现的次数，只要一次循环就可以统计出来，再用一次循环找出值为1的位置，break跳出循环。完成题意。

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

后来我又试了一下用数组来代替unorder_map<key,T>,是可以通过的，这让我对for循环的中循环参数有了新的认识，以前认为只能是整数i才能作为循环参数，但是这道题让我明白，循环参数可以是字母。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int a[10000]={0};
        for(const char ch:str){
            ++a[ch];
        }
        for(int i=0;i<str.length();i++){
            if(a[str[i]]==1){
                return i;
            }
        }
        return -1;
    }
};