剑指Offer(三十四):第一个只出现一次的字符

  • 2
  • 286 °C
  • A+
所属分类:剑指Offer
摘要

在一个字符串中找到第一个只出现一次的字符,并返回它的位置。

剑指Offer(三十四):第一个只出现一次的字符

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

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

1、思路

建立一个哈希表,第一次扫描的时候,统计每个字符的出现次数。第二次扫描的时候,如果该字符出现的次数为1,则返回这个字符的位置。

2、代码

C++:

Python:

Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:2   其中:访客  1   博主  1

    • avatar 到底对不对 来自天朝的朋友 谷歌浏览器 Windows 10 上海市 上海理工大学 4

      您好 c++里面map的item初值为0吗?++后不是1吗?
      —统计只出现一次的。。。。看错了