剑指offer 字符流中第一个不重复的字符 python实现

最新推荐文章于 2024-03-22 08:55:49 发布
最新推荐文章于 2024-03-22 08:55:49 发布
阅读量229 收藏 1
点赞数 1
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36993032/article/details/113843066
版权

题目

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

输入

“google”

输出

4

思路

这道题网上常见的关于python的代码都是python2，故使用python3实现
本质是建立哈希表，在python中使用字典，两次遍历，第一次遍历记录各个字符出现的次数，然后对字符串的下标进行遍历，找到第一个出现次数仅为1的字符

解法

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        res
最低0.47元/天 解锁文章
Lloaded%356
关注
专栏目录
Python ：字符流中第一个不重复的字符
Lynette_bb的博客
07-11 2604
牛客网上的剑指 offer的在线编程： 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符 # -*- coding:utf-8 -*- c
剑指offer实践 ——50.第一个只出现一次的字符（python版)
weixin_41651734的博客
04-12 449
文章目录题目一、思路 利用哈希表+列表 题目 第一个只出现一次的字符 一、思路 利用哈希表+列表 分析一下这个题目。一个字符串中第一个只出现一次的字符。我们可以用一个dict来存储这个字符串中每一个字符出现的次数。把每一个第一次出现的字符压入列表尾部。一旦一个字符第二次出现，就将这个字符从列表中弹出。 这样遍历一次字符串后，列表中的第一个元素就是第一次出现一次的字符。 例如下列字符串“pwwkef” 指针指向‘p’ 指针指向‘w’ 指针指向下一个‘w’ def first_uniq_c
字符流中第一个不重复的字符 python实现
weixin_30786657的博客
07-21 489
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 思路 用两个列表，一个用来保存所有的字符，一个用来保存只出现一次的字符， 算法 # -*- co...
字符流中第一个不重复的字符
如是说的博客
04-09 295
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 思路 采用HashMap来记录字符流出现的次数，同时使用一个ArrayList唯一保存出现的字符，便于在遍历...
【牛客剑指offer刷题】：Python：55.字符流中第一个不重复的字符
Jack_Kuo的博客
04-17 343
字符流中第一个不重复的字符 时间限制：1秒 空间限制：32768K 热度指数：119478 本题知识点： 字符串 算法知识视频讲解 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的...
Python算法题：找出一个字符串中第一个不重复的字符串，并返回。如”abcacd”,第一个不重复的字符为”b” 。
csdn_jjh的博客
03-22 467
【代码】Python算法题：找出一个字符串中第一个不重复的字符串，并返回。如”abcacd”,第一个不重复的字符为”b”。
Python《剑指offer》算法实现-字符流中第一个不重复的字符
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,多和面试官沟通,然后开始做一些整体的设计和规划。不要急于提交,自己测试几个用例避免错误。 4. 良好的代码风格。命名规则,缩进对齐习惯。能够单元测试用例。 5. 项目介绍原则STAR:situation、task、action、result 6. 所需的素质:扎实的基础知识、能写高质量的代码、分析问题是思路清晰、能优化时间和空间效率、学习沟通能力
【剑指offer】字符流中第一个不重复的字符 -- Python 实现
qq_36643449的博客
02-27 146
【题目描述】 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 输入：google 输出：ggg#ll 【解题思路】 扫描两次字符串： 第一次，用字典记录每个字符...
python-剑指offer第54题字符流中第一个不重复的字符
最新发布
08-06
python python_剑指offer第54题字符流中第一个不重复的字符
剑指offer 字符流中第一个不重复的字符 python
孤行
11-02 334
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 样例 输入 "google" 输出 "ggg#ll" (注意这里是输入流,字符是一个一个输入的) 闲话: 这题一开始给的两个方法,我一看还有点懵逼,没有搞懂意思. 后面想.
剑指offer：字符流中第一个不重复的字符（Python）
种因收果
05-07 1788
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 解题思路 用字典（Java中的HashMap结构）来做。字典中的键值对中，键key存储字符...
字符流中第一个不重复的字符（python）
slove3366的博客
06-25 230
一，问题 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回#字符 二，代码 ...
剑指offer-字符流中第一个不重复的字符（python）
qq_42738654的博客
01-19 163
题目本来的意思是需要用dict思想去做。 class Solution: # 返回对应char def __init__(self): self.a="" self.d={} def FirstAppearingOnce(self): # write code here for i in self.a: ...
(牛客网）字符串-字符流中第一个不重复的字符（Python）
就是这个七昂的博客
03-17 714
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 # -*- coding:utf-8 -*- class Solution: # 返回对应char ...
【剑指offer】55. 字符流中第一个不重复的字符(python)
要加油
02-25 492
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 思路 《剑指offer》P269 考虑使用一个有序字典OrderedDict()来保存每个字符及其出现的次数，字...
【剑指Offer】54.字符流中第一个不重复的字符（Python实现）
大数据之眸
03-09 192
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 解法一：Counter函数法 # -*- coding:utf-8 -*- from collec...
剑指offer【[编程题]字符流中第一个不重复的字符】——Python实现
yg838457845的博客
07-20 437
# -*- coding:utf-8 -*- class Solution: # 返回对应char def __init__(self): self.c = "" self.d = {} def FirstAppearingOnce(self): for s in self.c: if self.c....
剑指offer JZ54 字符流中第一个不重复的字符 Python 多解
CSerwangjun的博客
07-14 360
一.问题描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 二.解题思路 这道题如果是要O(n)解法，就十分简单，我们在这就不探讨了，在这主要介绍两个O(1)时间复杂度的解法。 1. 时间复杂度: O(1),空间复杂度: O(n) 用一个集合来保存所有曾经出现过的字符
python算法：找出字符串中第一个不重复的字符
fuxiu_的博客
08-19 4521
def first_char(str): dic = {} for i in range(len(str)): #累计字符的出现次数 if str[i] in dic: dic[str[i]] += 1 #只出现一次，key对应的value就记1次 else: dic[str[i]] = 1 for i in range(len(str)): if dic[
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值