|
要在一个字符串中找到第一个只出现一次的字符，并且要求时间复杂度为O(n)，可以使用哈希表来解决。具体思路如下：
1、创建一个哈希表，用于记录每个字符出现的次数。 2、第一次遍历字符串，将每个字符及其出现的次数存储到哈希表中。 3、第二次遍历字符串，检查每个字符在哈希表中的出现次数。 ·如果该字符出现次数为1，则返回该字符。 4、如果没有找到只出现一次的字符，则返回空字符或其他特定值。 下面是用C++实现的代码示例：
#include
#include
using namespace std;
char firstUniqueChar(const string& str) {
unordered_map charCount;
// 第一次遍历，统计字符出现次数
for (char c : str) {
charCount[c]++;
}
// 第二次遍历，找到第一个只出现一次的字符
for (char c : str) {
if (charCount[c] == 1) {
return c;
}
}
// 没有找到只出现一次的字符
return '\0'; // 返回空字符表示未找到
}
int main() {
string str;
cout str;
char result = firstUniqueChar(str);
if (result != '\0') {
cout |