C++程序分享--常见算法/编程面试题：在一个字符串中找到第一个只出现一次的字符（Google 2006年笔试题）

关注我，持续分享逻辑思维&管理思维&面试题；可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导；
有意找工作的同学，请参考博主的原创：《面试官心得--面试前应该如何准备》，《面试官心得--面试时如何进行自我介绍》，《做好面试准备，迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】

-------------------------------------正文----------------------------------------

#include <iostream>
#include <string>
#include <unordered_map>
 
char firstUniqChar(const std::string& s) {
    std::unordered_map<char, int> char_map;
    for (char c : s) {
        char_map[c]++;
    }
 
    for (char c : s) {
        if (char_map[c] == 1) {
            return c;
        }
    }
    return ' ';
}
 
int main() {
    std::string str = "leetcode";
    char result = firstUniqChar(str);
    if (result != ' ') {
        std::cout << "第一个只出现一次的字符是: " << result << std::endl;
    } else {
        std::cout << "没有只出现一次的字符" << std::endl;
    }
    return 0;
}

其实上面的代码可以优化一下：将char_map换成 int[256],我们知道，unsigned char的值不会超过256，可以将任何一个char强制转换成unsigned int，这样，复杂度为O(1)，性能会高很多。

感兴趣的同学辛苦关注/点赞，持续分享逻辑、算法、管理、技术、人工智能相关的文章。

博主其它经典原创：《管理心得--如何高效进行跨部门合作》，《技术心得--如何成为优秀的架构师》、《管理心得--如何成为优秀的架构师》、《管理心理--程序员如何选择职业赛道》，及
《C#实例：SQL如何添加数据》，《C#实战分享--爬虫的基础原理及实现》欢迎大家阅读。