leetcode算法题--第一个只出现一次的字符

bob62856

于 2020-09-19 00:01:33 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_20817327/article/details/108675005

Algorithm 专栏收录该内容

375 篇文章

订阅专栏

本文解析了一道LeetCode上的字符题目，通过使用C++实现了一种解决方案。该方案首先利用unordered_map来记录字符串中每个字符出现的次数，并将首次出现的字符保存到一个vector中。之后遍历这个vector，找到第一个只出现一次的字符并返回。

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

原题链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/

char firstUniqChar(string s) {
    vector<char> keys;
    unordered_map<char, int> ump;
    int n = s.size();
    for (auto x : s){
        if (!ump.count(x)) keys.push_back(x);
        ump[x]++;
    }
    for (auto x : keys) {
        if(ump[x] == 1)
            return x;
    }
    return ' ';
}