「 每日一练,快乐水题 」387. 字符串中的第一个唯一字符

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」387. 字符串中的第一个唯一字符相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

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

🟠题目简述:

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

🟡解题思路:

  1. 利用哈希表计数;
  2. 遍历输出只有一次的那个字符,否则输出-1
  3. 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. 字符串中的第一个唯一字符的主要内容,如果未能解决你的问题,请参考以下文章

「 每日一练,快乐水题 」717. 1比特与2比特字符

「 每日一练,快乐水题 」717. 1比特与2比特字符

「 每日一练,快乐水题 」1189. “气球” 的最大数量

「 每日一练,快乐水题 」1189. “气球” 的最大数量

「 每日一练,快乐水题 」1408. 数组中的字符串匹配

「 每日一练,快乐水题 」1408. 数组中的字符串匹配