leetcode【字符串】-----387. First Unique Character in a String（字符串中第一个唯一字符）

1、题目描述

2、分析

        给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

        这道题其实可以和第一道题两数之和结合起来，两数之和的问题是转换成在数组中找一个值，这道题也就是在数组中找出现次数为1并且出现最早的。那么将字符串存入一个哈希表，并且记录每个字符串出现的次数，然后遍历字符串在哈希表中查找就好。

3、代码

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char,int> m;
        for(char c:s) ++m[c];
        for(int i=0;i<s.size();++i){
            if(m[s[i]]==1)
                return i;
        }
        return -1;
    }
};

4、相关知识点

        string相关函数熟悉。