Leetcode 387. 字符串中的第一个唯一字符

题目

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

示例：

s = "leetcode" 返回 0 s = "loveleetcode" 返回 2

提示：

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

题解

第一次遍历，利用哈希表统计字符；第二次遍历找到第一个不重复的字符。详细过程见代码

代码

int firstUniqChar(string s) { int len = s.length(); unordered_map<char,int> list; int index=0; for(int i=0; i<len; i++){ list[s[i]]++; } for(int i=0; i<len; i++){ if(list[s[i]] == 1) return i; } return -1; }

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。