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

本文为剑指 offer 系列第三十三篇。
主要知识点为字符串，找个map来存一下出现次数，很简单。

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

解题思路

构造一个map,对于字符串中的每个字符匹配一个对应的出现次数。然后遍历整个map,返回第一个出现次数为1的字符。
或者再从头到尾遍历字符串，查找map中对应字符出现的次数，返回第一个出现次数为1的字符。

解题代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.size() == 0) return -1;
        unordered_map<char,int> mmap;
        for(int i = 0;i<str.size();i++){
            if(mmap.count(str[i])){
               mmap[str[i]] += 10000;
            }else{
               mmap[str[i]] = i;
            }
        }
        int res = INT_MAX;
        for(auto a:mmap){
            res = res>a.second?a.second:res;
        }
        return res;
    }
};

时间复杂度为O(n),空间复杂度为O(n)
以上，本题结束！