剑指offer_C++_一天一题_34_第一个只出现一次的字符

本文链接：https://blog.youkuaiyun.com/qq_40662074/article/details/108027344

本文介绍了一个字符串处理问题，即在给定的字符串中找到第一个只出现一次的字符，并返回其位置。文章详细阐述了解决该问题的算法思路，利用C++中的unordered_map容器统计字符频率，再遍历字符串找到符合条件的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今日碎碎念: 肩膀好酸啊~周三取瑜珈湖走了一圈，修正了两天腿才不疼果然缺少锻炼啊！以后每周三都要去瑜珈湖走一圈！立好flag！

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

解题分析
知识点
1.c++中的map
C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_map最低，unordered_map次之，map最大。unordered_map内部元素是无序的。
2.c++ for循环的几种使用方法链接: link.
3.思路
a.用map统计每个字母出现的次数
b.返回第一个只出现一次的字符的位置, 如果没有则返回 -1
代码实现

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        // 用map统计每个字母出现的次数
        unordered_map<char, int> mp;
        for (char ch:str) ++mp[ch];
        
        // 返回第一个只出现一次的字符的位置, 如果没有则返回 -1
        for (int i=0;i<str.length();i++){
            if(mp[str[i]]==1) return i;
        }
        return -1;
    }
};