「 每日一练,快乐水题 」387. 字符串中的第一个唯一字符
Posted 谁吃薄荷糖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」387. 字符串中的第一个唯一字符相关的知识,希望对你有一定的参考价值。
文章目录
🔴力扣原题:
🟠题目简述:
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
🟡解题思路:
- 利用哈希表计数;
- 遍历输出只有一次的那个字符,否则输出
-1
; - over;
🟢C++代码:
class Solution
public:
int firstUniqChar(string s)
unordered_map<char,int> umap;
for(auto ch : s)
++umap[ch];
int n = s.length();
for(int i = 0; i < n; i++)
if(umap[s[i]] == 1)
return i;
return -1;
;
🔵结果展示:
以上是关于「 每日一练,快乐水题 」387. 字符串中的第一个唯一字符的主要内容,如果未能解决你的问题,请参考以下文章