387字符串中的第一个唯一字符（哈希表）

本文主要是介绍387字符串中的第一个唯一字符（哈希表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、题目描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

提示：你可以假定该字符串只包含小写字母。

2、示例

s = "loveleetcode"
返回 2

3、题解

基本思想：哈希表HashMap

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
class Solution {
public:int firstUniqChar(string s) {//基本思想：哈希表HashMapvector<int> Map(26,0);for(auto c:s)Map[c-'a']++;for(int i=0;i<s.size();i++){if(Map[s[i]-'a']==1)return i;}return -1;}
};
int main()
{string s="loveleetcod";Solution solute;cout<<solute.firstUniqChar(s)<<endl;return 0;
}

 

这篇关于387字符串中的第一个唯一字符（哈希表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---