给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。用DEVc++实现
时间: 2023-11-24 17:19:17 浏览: 74
11.Un-repeated-Character-in-String:11.给定一个字符串,找出其中第一个不重复的字符? 给出一些测试用例,作者是 Sathish Sharma,CSE,第 3 年
好的,下面是 DEV-C++ 的代码实现:
```cpp
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int firstUniqChar(string s) {
unordered_map<char, int> charCount;
for (char c : s) {
charCount[c]++;
}
for (int i = 0; i < s.length(); i++) {
if (charCount[s[i]] == 1) {
return i;
}
}
return -1;
}
int main() {
string s = "leetcode";
int result = firstUniqChar(s);
cout << result << endl; // 输出 0
return 0;
}
```
这个函数的实现和上面的 C++ 代码是一样的。你可以在 DEV-C++ 中创建一个新的 C++ 项目,然后将这个代码复制到 `main.cpp` 中,然后编译运行即可。
阅读全文