34. 第一个只出现一次的字符（剑指offer）

于 2021-01-05 17:44:06 发布
阅读量92 收藏
点赞数
分类专栏： 算法基础与刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48619768/article/details/112248541
版权

关注公众号（落叶归根的猪），获取一手资源～

34. 第一个只出现一次的字符

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

1. 思路

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

2. 代码

 

大厂offer宝典
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Offer_编程题34：第一个只出现一次的字符
卷卷萌的博客
07-18 137
题目：在一个字符串(0&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1. 牛客网：链接 建立一个哈希表，第一次扫描的时候，统计每个字符的出现次数。第二次扫描的时候，如果该字符出现的次数为1，则返回这个字符的位置。 # -*- coding:utf-8 -*- class Solution: def Fir...
剑指Offer_34_找出字符串中第一个只出现一次的字符
峰扬迪
08-21 264
题目描述找出字符串中第一个只出现一次的字符详细描述：接口说明原型：bool FindChar(char* pInputString, char* pChar);输入参数：char* pInputString：字符串输出参数（指针指向的内存区域保证有效）：char* pChar：第一个只出现一次的字符如果无此字符 请输出’.’输入描述: 输入一串字符,由小写字母组成输出描述: 输出一个字符输入例子:a
剑指offer名企面试编程题：第一个只出现一次的字符
陈 浩
04-23 635
题目：在字符串中找出第一个只出现一次的字符，例如输入“abcdabc”，则输出“d” #include #include int main(){ unsigned int h[256]; char s[100]; while(scanf("%s",s)){ memset(h,0,sizeof(h)); char *p=s; while(*p){ h[*p]++;
剑指offer:第一个只出现一次的字符
free377096858的博客
11-19 369
题目：字符串中找到第一个只出现一次的字符。 在一个字符串中找出第一个只出现一次的字符。如输入:"abaccdeff"，则输出: b 思路： (1) 时间复杂度是 O(n^2) ...
剑指offer：第一个只出现一次的字符
Jos's blogs
06-22 129
时间限制：1秒 空间限制：32768K 本题知识点： 字符串 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. /*思路： *用hash的思想，字母一共就52个，建立hash表记录每个字母出现的次数 *由于题目要求是找第一个出现一次的字符 *所以需要再遍历一遍字符串进行查表判...
Python《剑指offer》算法实现-第一个只出现一次的字符
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
Trouvaille0198#Notes#剑指 Offer 50. 第一个只出现一次的字符1
07-25
示例 1:输出：'b'示例 2:输入：s = ""输出：' '哈希表哈希表存放每个出现过字母的出现位置索引func firstUniqChar(s string
Rogerspy#LeetCode-Py-1#剑指 Offer 50. 第一个只出现一次的字符1
07-25
剑指 Offer 50. 第一个只出现一次的字符标签：队列、哈希表、字符串、计数难度：简单题目大意给定一个字符串 s。再次遍历字符串 s，返回第一个频数为 1
Python《剑指offer》算法实现-字符流中第一个不重复的字符
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
《剑指Offer》学习80题java版本.zip
03-10
《剑指Offer》是一本备受推崇的编程面试指南，它为应聘者提供了深入理解数据结构和算法的机会，以提升在面试中的竞争力。本书涵盖了80个精心设计的问题，旨在帮助求职者熟练掌握Java语言中的核心概念和技术。在这里...
编程题18----第一个只出现一次的字符
nsz15272048058的博客
12-25 144
题目描述 在一个字符串(0&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 我的做法：--暴力解决---（性能比较差，面试官可能会鄙视）  时间复杂度为o(n^2) public class Solution { public int FirstNotRepeatingChar(Str...
剑指offer 面试题35 第一个只出现一次的字符
LYZ
05-30 369
剑指offer 面试题35 第一个只出现一次的字符 题目： 在字符串中找出第一个只出现一次的字符。 如输入”abaccdeff”，则输出’b’。 package algorithm.foroffer.top40;import java.util.LinkedHashMap; import java.util.Map; import java.util.TreeMap; impor
【剑指Offer-时间效率平衡】在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
weixin_35793200的博客
01-11 470
题目描述 在一个字符串(1 题目分析 HashMap记录字符出现频数 数组记录字符的顺序以及字符的位置 代码实现 import java.util.Map; import java.util.HashMap; public class Solution { private Map map = new HashMap(); private char[] dat
【剑指Offer面试编程题】题目1283：第一个只出现一次的字符--九度OJ
一路向前
12-23 675
本题有很多思路可以做，包括map set 排序等应用，但，时间却是个问题。既然提到了字母，我们不妨用最原始的方法，统计每个字母出现的次数，然后按照字母的输入次序遍历26个字母，当某一个字母的次数为1则该字母为所求，否则不存在这样的字母。
剑指offer 第一个只出现一次的字符
weixin_46708094的博客
07-27 77
题目描述： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 题解： class Solution { public: int FirstNotRepeatingChar(string str) { bitset<128> b1,b2; for(auto ch :str) { i
剑指offer-第一个只出现一次的字符
fsdgfsf的博客
01-09 113
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路 1.设置一个52大小的数组来存储字符 空间复杂度是O(1)，时间复杂度是O(n) public class Solution { public int FirstNotRepeatingChar(String s...
《剑指Offer》第一个只出现一次的字符（Java 实现）
Coder Yang
02-02 195
文章目录一、题目1.1 题目描述1.2 题目链接二、实现代码 一、题目 1.1 题目描述   在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 1.2 题目链接 《牛客网》：第一个只出现一次的字符 二、实现代码 public class Solution { public ...
字符串中第一个只出现一次的字符
03-10 270
// 面试题50（一）：字符串中第一个只出现一次的字符 // 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。 static char first_no_rep_char(const std::string&amp; str) { if(str.empty()) { retur...
哈希表初识--查找第一次只出现一次的字符
lanzh_
08-12 780
问题：在一个只有大小写字符串中查找第一个只出现一次的字母 input: aacddcvghhgii output: v 思路：使用hashtable 来使得时间复杂度为O(n) 创建hashtable
程序员经典面试题
10-25
这样，遍历一遍字符串后，再次遍历字符串找到第一个出现次数为1的字符即可。这种方法的时间复杂度是O(n)。 使用哈希表的方法可以很好地解决这个问题，但是需要额外的空间来存放哈希表。如果不想使用额外的空间，也...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值