用c++实现给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。输入: 示例: leetcode loveleetcode 输出: 0 2 提示:你可以假定该字符串只包含小写字母。
时间: 2024-02-05 18:13:24 浏览: 126
手写的字符识别,用C++语言实现,可以识别数字,字母,识别率高
以下是C++的实现代码:
```c++
#include <iostream>
#include <unordered_map>
using namespace std;
int firstUniqChar(string s) {
unordered_map<char, int> freq;
// 统计每个字符出现的频率
for (char c : s) {
freq[c]++;
}
// 找到第一个出现次数为1的字符
for (int i = 0; i < s.size(); i++) {
if (freq[s[i]] == 1) {
return i;
}
}
return -1;
}
int main() {
string s = "leetcode";
cout << firstUniqChar(s) << endl; // 输出 0
s = "loveleetcode";
cout << firstUniqChar(s) << endl; // 输出 2
s = "aabbcc";
cout << firstUniqChar(s) << endl; // 输出 -1
return 0;
}
```
首先使用 `unordered_map` 统计每个字符出现的频率,然后再遍历一次字符串,找到第一个出现次数为1的字符。如果没有出现次数为1的字符,则返回 -1。
阅读全文