给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。c++
时间: 2023-10-30 17:12:57 浏览: 98
JAVA字符串处理函数
可以使用哈希表来统计每个字符出现的次数,然后再遍历一遍字符串找到第一个出现次数为1的字符即可。代码如下:
```c++
#include <iostream>
#include <unordered_map>
using namespace std;
char findFirstUniqueChar(string s) {
unordered_map<char, int> freq;
for (char c : s) {
freq[c]++;
}
for (char c : s) {
if (freq[c] == 1) {
return c;
}
}
return ' ';
}
int main() {
string s = "abaccdeff";
char c = findFirstUniqueChar(s);
if (c != ' ') {
cout << "First unique character: " << c << endl;
} else {
cout << "No unique character found!" << endl;
}
return 0;
}
```
输出:
```
First unique character: b
```
阅读全文