给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。用c++编程
时间: 2023-08-14 15:29:44 浏览: 102
在一个字符串中找到第一个只出现一次的字符
以下是一个C++程序,使用哈希表来实现查找第一个仅出现一次的字符:
```c++
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
char findFirstUniqueChar(string s) {
unordered_map<char, int> count;
for (char c : s) {
count[c]++;
}
for (char c : s) {
if (count[c] == 1) {
return c;
}
}
return 'no';
}
int main() {
string s = "leetcode";
char c = findFirstUniqueChar(s);
cout << c << endl; // 输出 'l'
return 0;
}
```
这个程序使用了一个`unordered_map`来记录每个字符出现的次数。然后,它再遍历一次字符串,找到第一个出现次数为1的字符,并返回它。如果没有出现次数为1的字符,则返回`'no'`。
阅读全文