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

最新推荐文章于 2022-06-02 16:13:53 发布

fuqiuai

最新推荐文章于 2022-06-02 16:13:53 发布

阅读量261

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/fuqiuai/article/details/88197533

版权

剑指Offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用哈希表解决字符串中首个唯一字符定位问题的方法。通过遍历字符串填充哈希表，再遍历查找首次出现的唯一字符，高效解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

解决方法

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.size()==0) return -1;
        //用哈希表来实现
        int hash[256]={0};
        for(int i=0;i<str.size();i++) hash[str[i]]++;
        for(int i=0;i<str.size();i++)
            if(hash[str[i]]==1)
                return i;
        return -1;
        
    }
};