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

题目链接

思路：
这道题的话，我们直接用map容器解答就可以，如果还追求空间时间效率的话，我们就自己实现一个hash算法，因为字符串只涉及到26个小写字母，那么我们就可以用一个数组ch[]来记录每个元素的个数情况

1. 首先我们先把元素值设置为-1
2. 接着遍历字符串，当某个元素对应的ch数组的值为-1 ，代表之前还没有出现过，所以这时候把ch[]元素值设置为字符串对应的下标即可；如果是大于等于0，那么就表示之前有出现过，这时只要把ch[]元素值设置为-2,(只要区别开来即可)
3. 只要遍历ch[]数组即可，把-2，-1的元素不考虑，只需要用一个变量记录这个数组的最小值即可。

代码:

class Solution {
public:
    char firstUniqChar(string s) {
        char ch=' ';
        if(s.size()==0) return ch;
        map<char,int> mp;
        for(auto &i:s){
            mp[i]++;
        }
        for(auto &i:s){
            if(mp[i]==1){
                return i;
            }
        }
        return ch;
    }
};

//代码二

class Solution {
public:
    char firstUniqChar(string s) {
        char op = ' ';
        if(s.size()==0) return op;

        int ch[27];
        for(int i=0;i<27;++i){
            ch[i] = -1;
        }
        int ans = INT_MAX;

        for(int i=0;i<s.size();++i){
            int idx = s[i] - 'a';
            if(ch[idx]==-1){
                ch[idx] = i;
            }else if(ch[idx]>=0){
                ch[idx] = -2;
            }
        }

        for(int i=0;i<27;++i){
            if(ch[i]>=0){
                ans = min(ans,ch[i]);
            }
        }
        if(ans==INT_MAX) return ' ';
        else return s[ans];

    }
};