力扣-剑指 Offer 50. 第一个只出现一次的字符（C++）- 数组作哈希

迷南。 2022-09-09 04:59 99阅读 0赞

题目链接：[https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/][https_leetcode-cn.com_problems_di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        char firstUniqChar(string s) {
        
            if(s=="") return ' ';
    
            int array[26][2]={
        0};//使用数组实现哈希功能，第一行为计数，第二行记录位置
            for(int i=0;i<s.size();i++){
        
                array[s[i]-'a'][0]++;//记录各个字符出现的个数
                if(array[s[i]-'a'][0]==1) array[s[i]-'a'][1]=i;//记录每个不同的字符首次出现的位置
            }
            
            int index=-1,min_pos=INT_MAX;
            for(int i=0;i<26;i++){
        
                if(array[i][0]==1&&array[i][1]<min_pos) {
        index=i;min_pos=array[i][1];}
            }
    
            if(index==-1) return ' ';
            else return 'a'+index;
        }
    };

[https_leetcode-cn.com_problems_di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof]: https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/5a8e03073f9b49e983a79fbb3d68117f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 50. 第一个只出现一次的字符

目录数组哈希表题目来源 [剑指 Offer 50. 第一个只出现一次的字符][Offer 50.] 数组题目要求只包含小写

桃扇骨/ 2024年03月22日 08:51/ 0 赞/ 46 阅读

相关【剑指 Offer 50. 第一个只出现一次的字符】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

矫情吗；*/ 2023年09月26日 16:55/ 0 赞/ 101 阅读

相关【剑指Offer】50. 第一个只出现一次的字符位置

[NowCoder][] 题目描述在一个字符串中找到第一个只出现一次的字符，并返回它的位置。 Input: abacc Output: b 解题

浅浅的花香味﹌/ 2022年12月01日 14:13/ 0 赞/ 132 阅读

相关剑指 Offer 50. 第一个只出现一次的字符

题目在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例: > s = “abaccdeff” > 返回 “b”

た入场券/ 2022年11月21日 11:37/ 0 赞/ 159 阅读

相关剑指offer:第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计

叁歲伎倆/ 2022年11月15日 01:10/ 0 赞/ 161 阅读

相关力扣-剑指 Offer 50. 第一个只出现一次的字符（C++）- 数组作哈希

题目链接：[https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/][https

迷南。/ 2022年09月09日 04:59/ 0 赞/ 100 阅读

相关剑指 Offer 50. 第一个只出现一次的字符

> 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 > > 示例: > > s = "abaccdeff" > 返回 "b

爱被打了一巴掌/ 2022年09月08日 14:50/ 0 赞/ 149 阅读

相关剑指 Offer 50. 第一个只出现一次的字符

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年09月04日 09:51/ 0 赞/ 147 阅读

相关剑指offer----第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置。 int FirstNotRepeatingChar

刺骨的言语ヽ痛彻心扉/ 2022年07月18日 04:08/ 0 赞/ 188 阅读

相关【剑指Offer】（字符串）第一个只出现一次的字符（哈希表）

题目链接：[https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11

àì夳堔傛蜴生んèń/ 2022年03月12日 10:21/ 0 赞/ 133 阅读