剑指 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 ' ';
    }
};
相关文章
|
3天前
剑指 Offer 03:数组中重复的数字
剑指 Offer 03:数组中重复的数字
13 0
|
3天前
剑指 Offer 38:字符串的排列
剑指 Offer 38:字符串的排列
23 0
|
3天前
剑指 Offer 20:表示数值的字符串
剑指 Offer 20:表示数值的字符串
27 0
|
3天前
剑指 Offer 53 - I:在排序数组中查找数字 I
剑指 Offer 53 - I:在排序数组中查找数字 I
23 0
|
3天前
|
索引
剑指 Offer 48:最长不含重复字符的子字符串
剑指 Offer 48:最长不含重复字符的子字符串
19 0
|
3天前
剑指 Offer 56 - I:数组中数字出现的次数
剑指 Offer 56 - I:数组中数字出现的次数
19 0
|
3天前
剑指 Offer 56 - II:数组中数字出现的次数 II
剑指 Offer 56 - II:数组中数字出现的次数 II
22 0
|
存储
图解LeetCode——剑指 Offer 50. 第一个只出现一次的字符
图解LeetCode——剑指 Offer 50. 第一个只出现一次的字符
56 0