leetcode-剑指 Offer 50. 第一个只出现一次的字符

一、题目

二、思路

1、用哈希表存储对应字符的个数
2、再遍历一遍字符串，找到第一个数量为1的字符返回

三、代码

class Solution {
public:
    unordered_map<char,int>dic;
    char firstUniqChar(string s) {
        char str=' ';
        if(s.empty())
        {
            return str;
        }
        for(int i=0;i<s.length();++i)
        {
            dic[s[i]]++;
        }
        for(int i=0;i<s.length();++i)
        {
            if(dic[s[i]]==1)
            {
                return s[i];
            }
        }
        return str;
    }
};