用c++编写:给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no
时间: 2023-08-14 10:29:27 浏览: 138
好的,我可以帮你用 C++ 编写。这里提供一种基于哈希表的解法,时间复杂度为 O(n)。
```c++
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
char firstUniqChar(string s) {
unordered_map<char, int> count; // 定义哈希表
for (char c : s) {
count[c]++; // 统计每个字符出现的次数
}
for (char c : s) {
if (count[c] == 1) { // 找到第一个出现次数为1的字符
return c;
}
}
return 'n'; // 没有找到
}
int main() {
string s = "leetcode";
char c = firstUniqChar(s);
if (c != 'n') {
cout << "第一个仅出现一次的字符是:" << c << endl;
} else {
cout << "no" << endl;
}
return 0;
}
```
以上代码中,我们使用了 `unordered_map` 类型的哈希表来存储每个字符出现的次数。具体来说,我们遍历字符串 `s`,统计每个字符出现的次数,然后再次遍历 `s`,找到第一个出现次数为 1 的字符即可。如果没有找到,则返回 `n`,输出 `no`。
阅读全文