C++笔试在一个字符串中找到第一个只出现一次的字符，要求时间复杂度O(n)

要在一个字符串中找到第一个只出现一次的字符，并且要求时间复杂度为O(n)，可以使用哈希表来解决。具体思路如下：

1、创建一个哈希表，用于记录每个字符出现的次数。
2、第一次遍历字符串，将每个字符及其出现的次数存储到哈希表中。
3、第二次遍历字符串，检查每个字符在哈希表中的出现次数。
·如果该字符出现次数为1，则返回该字符。
4、如果没有找到只出现一次的字符，则返回空字符或其他特定值。
下面是用C++实现的代码示例：

#include <iostream>
#include <unordered_map>
using namespace std;

char firstUniqueChar(const string& str) {
    unordered_map<char, int> charCount;
  
    // 第一次遍历，统计字符出现次数
    for (char c : str) {
        charCount[c]++;
    }
  
    // 第二次遍历，找到第一个只出现一次的字符
    for (char c : str) {
        if (charCount[c] == 1) {
            return c;
        }
    }
  
    // 没有找到只出现一次的字符
    return '\0'; // 返回空字符表示未找到
}

int main() {
    string str;
    cout << "请输入一个字符串: ";
    cin >> str;

    char result = firstUniqueChar(str);
    if (result != '\0') {
        cout << "第一个只出现一次的字符是: " << result << endl;
    } else {
        cout << "未找到只出现一次的字符" << endl;
    }

    return 0;
}

以上代码通过哈希表记录每个字符的出现次数，然后再遍历字符串查找第一个只出现一次的字符。时间复杂度为O(n)，其中n为字符串的长度。