剑指 Offer 50:第一个只出现一次的字符

简介: 剑指 Offer 50:第一个只出现一次的字符

题目

题目链接

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

示例 1:

输入:s = "abaccdeff"
输出:'b'

示例 2:

输入:s = "" 
输出:' '

解题

方法一:哈希表

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<char,int> map;
        for(char c:s){
            map[c]++;
        }
        for(char c:s){
            if(map[c]==1) return c;
        }
        return ' ';
    }
};
相关文章
|
7月前
|
机器学习/深度学习
剑指 Offer 15:二进制中1的个数
剑指 Offer 15:二进制中1的个数
63 0
|
3月前
|
存储 搜索推荐 C++
剑指 Offer(第 2 版)刷题 | 03. 数组中重复的数字
本文是作者针对《剑指 Offer(第 2 版)》中 "数组中重复的数字" 问题的刷题记录,分享了使用排序算法和相邻比较大小两种方法来找出数组中的重复数字,并提供了C++的实现代码。
剑指 Offer(第 2 版)刷题 | 03. 数组中重复的数字
|
2月前
|
C语言
剑指 Offer 15. 二进制中1的个数
这篇文章介绍了如何通过位运算计算一个无符号整数的二进制表示中1的个数,即汉明重量,并提供了相应的C语言函数实现。
35 0
|
7月前
剑指 Offer 03:数组中重复的数字
剑指 Offer 03:数组中重复的数字
28 0
|
7月前
剑指 Offer 20:表示数值的字符串
剑指 Offer 20:表示数值的字符串
44 0
|
7月前
剑指 Offer 38:字符串的排列
剑指 Offer 38:字符串的排列
56 0
|
7月前
|
索引
剑指 Offer 48:最长不含重复字符的子字符串
剑指 Offer 48:最长不含重复字符的子字符串
30 0
剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串
56 0

热门文章

最新文章