[LeetCode]剑指 Offer 50. 第一个只出现一次的字符

算法标签 哈希表

题目简叙

思路

哈希表统计

代码

class Solution {
public:
    map<char,int>mp;
    char firstUniqChar(string s) {
        for(auto x:s)mp[x]++;

        string ans= " ";

        for(auto it:s)
            if(mp[it]==1){
                ans=it;
                break;
            }
        return ans[0];
    }
};

AC记录