刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

面试题

请展示您使用C/C++编程语言,实现找出字符串中首次出现的唯一字符的代码。

使用微信搜索喵呜刷题,轻松应对面试!

答案:

解答思路:

这个问题可以使用哈希表(HashMap)来解决。我们可以遍历字符串,对每个字符进行计数,将其存储在哈希表中。同时,我们还需要记录第一次出现的字符。最后,我们遍历哈希表,找到只出现一次的字符即可。在C++中,我们可以使用unordered_map来实现哈希表。

最优回答:

以下是使用C++代码实现找到第一个只出现一次的字符的示例:

#include <iostream>
#include <unordered_map>

char findFirstUniqueChar(const std::string& str) {
    std::unordered_map<char, int> charCount;
    char firstUniqueChar = '\0'; // 用于存储第一个只出现一次的字符
    bool hasFound = false; // 用于标记是否已找到只出现一次的字符

    // 遍历字符串,对每个字符进行计数
    for (const auto& c : str) {
        charCount[c]++;
        if (!hasFound && charCount[c] == 1) { // 如果是第一个只出现一次的字符,则将其存储起来并标记已找到
            firstUniqueChar = c;
            hasFound = true;
        }
    }

    // 遍历哈希表,找到只出现一次的字符并返回
    for (const auto& pair : charCount) {
        if (pair.second == 1 && !hasFound) { // 只返回第一个只出现一次的字符
            firstUniqueChar = pair.first;
            hasFound = true;
            break;
        }
    }

    return firstUniqueChar; // 返回第一个只出现一次的字符
}

创作类型:
原创

本文链接:请展示您使用C/C++编程语言,实现找出字符串中首次出现的唯一字符的代码。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share