剑指 Offer 50. 第一个只出现一次的字符（简单）

题目：

方法一：

class Solution {
public:
    char firstUniqChar(string s) {
        char result=' ';
        unordered_map<char,int> map;   //使用哈希映射表
        for(auto ss:s){
            map[ss]++;    
        }
        for(auto ss:s){
            if(map[ss]==1){
                result=ss;
                break;
            }
        }
        return result;
    }
};

方法二：

class Solution {
public:
    char firstUniqChar(string s) {
        char result=' ';           //如果没找到返回空格
        vector<int> dic(26,0);     //创建一个26个字母的字典，记录每个字母在s中出现的次数
        for(auto ss:s){
            dic[ss-'a']++;
        }
        for(int i=0;i<s.size();i++){     //遍历s字符串，并且查询字典，找出在字符串中出现次数为1的字符
            if(dic[s[i]-'a']==1){
                result=s[i];
                break;
            }
        }
        return result;
    }
};