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

原题连接：剑指 Offer 50. 第一个只出现一次的字符

 

solution:
        利用数组存储每个字母出现的次数,再遍历一遍返回第一个次数等于1的字母

class Solution {
public:
    char firstUniqChar(string s) {
        int cnt[26];
        memset(cnt, 0, sizeof(cnt));
        for(int i = 0;i < s.size();i++) {
            cnt[s[i] - 'a']++;
        }
        for(int i = 0;i < s.size();i++) {
            if(cnt[s[i] - 'a'] == 1) return s[i];
        }
        return ' ';
    }
};