字符串中第一个只出现一次的字符

1、问题

2、算法标签

1、哈希表
2、字符串处理

3、通过代码

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        int len=s.length();
        if(len==0){
            return '#';
        }
        map<char,int> mp;
        for(int i=len-1;i>=0;i--){
            mp[s[i]]++;
        }
        for(int i=0;i<len;i++){
            if(mp[s[i]]==1){
                return s[i];
            }
        }
        return '#';
    }
};

4、题目链接

ACWing — — 字符串中第一个只出现一次的字符