剑指offer实践 ——50.第一个只出现一次的字符（python版)

最新推荐文章于 2023-04-10 21:19:38 发布
最新推荐文章于 2023-04-10 21:19:38 发布
阅读量384 收藏 1
点赞数
分类专栏： 剑指offer算法python 文章标签： 字符串 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41651734/article/details/115629938
版权

文章目录


题目

第一个只出现一次的字符
在这里插入图片描述

一、思路 利用哈希表+列表

分析一下这个题目。一个字符串中第一个只出现一次的字符。我们可以用一个dict来存储这个字符串中每一个字符出现的次数。把每一个第一次出现的字符压入列表尾部。一旦一个字符第二次出现，就将这个字符从列表中弹出。
这样遍历一次字符串后，列表中的第一个元素就是第一次出现一次的字符。

例如下列字符串“pwwkef”
指针指向‘p’
在这里插入图片描述
指针指向‘w’

最低0.47元/天 解锁文章
跑酷的切克
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
找字符串中第一个只出现一次的字符。
qq_44978057的博客
09-02 338
方法一（不要求时间复杂度，只要求做出来） 两次循环嵌套，遍历字符串。 int find_one(char str[], int len) { int i = 0; int j = 0; int count = 0; for (i = 0; i < len; i++) { for (j = 0; j < len; j++) { if (str[i] == str[...
剑指 Offer 50. 第一个只出现一次的字符（python3编写）
Ma Sizhou
01-27 6302
三种方法实现：剑指offer50.第一个只出现一次的字符
剑指offer：第一个出现一次的字符（python实现）
kingJamesbond的博客
10-09 435
题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 例子： s = "abaccdeff" 返回 "b" s = "" 返回 " " 方法一 - -暴力法 直接for循环里，通过count()函数逐个检查是否有元素的个数等于1，有则返回该元素，如果遍历完没有，则返回空 class Solution(object): def firstUniqChar(self, s): """ :type s: str
在字符串中找出第一个只出现一次的字符，Python实现
weixin_33826268的博客
06-06 4011
要求： 　　1. 不能依赖库函数直接实现此功能，需使用基础的数据结构实现 　　2. 时间复杂度 O(n) 思路： 　　1. 用字典存储每个字符在字符串中出现的次数 　　2. 列表是有序的，用来存储字符的出现先后 　　3. 最后，从前向后遍历列表，找出第一个出现次数为1的字符，即为符合条件的字符 转载于:https://www.cnblogs.com/springionic/p/10...
第一个只出现一次的字符——python
Tianqinse的博客
01-13 358
# -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): word=list(s) word_cnt=dict() for i in s: if i in word_cnt: word_cnt[i]+=1 else: word_cnt[i]=1 .
面试题35：第一个只出现一次的字符
weixin_33810302的博客
09-26 121
题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 方法1： 看到这个题目，最直观的想法就是就是遍历法，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。如果字符串有n个字符，每个字符可能与后面的O(...
我的LeetCode和剑指offer刷题源码——Java版.zip
最新发布
11-06
标题 "我的LeetCode和剑指offer刷题源码——Java版.zip" 提示这是一个包含Java编程语言实现的解题代码库，主要针对两个知名的在线编程挑战平台：LeetCode和剑指Offer（也称为《程序员面试金典》）。LeetCode是一个...
剑指offer计划5（查找算法中等版）---java（csdn）————程序.pdf
12-04
LinkedHashMap可以保持插入顺序，这对于找到第一个出现一次的字符至关重要。遍历字符串，对每个字符的计数累加，然后再次遍历HashMap，找到第一个计数为1的字符并返回。如果没有这样的字符，返回空格。代码的关键...
《剑指Offer》刷题笔记——面试题37. 序列化二叉树
12-22
《剑指Offer》是面试题集中的经典之作，其中第37题——“序列化二叉树”是一个常被问到的问题，旨在考察开发者对于数据结构和递归算法的理解。本题要求实现一个二叉树的序列化和反序列化功能，即能够将二叉树的结构...
剑指offer计划16（ 排序简单）---java（csdn）————程序.pdf
12-04
在本篇内容中，我们主要讨论了两个Java编程题目，它们是剑指Offer计划的第16期中的问题。这两个问题分别涉及数组排序和扑克牌序列的判断。 首先，我们来看第一个问题，剑指 Offer 45. 把数组排成最小的数。这个问题...
剑指offer计划13（双指针简单）---java（csdn）————程序.pdf
12-04
本文主要分析了三个使用双指针技术解决的题目，分别来自剑指Offer计划13的Java实现，包括调整数组顺序使奇数位于偶数前面、寻找和为s的两个数字以及翻转单词顺序。 1. **调整数组顺序使奇数位于偶数前面** 题目...
字符串：找第一个只出现一次的字符(python实现)
Kxiansheng111的博客
04-10 3286
字符串：找第一个只出现一次的字符(python实现)
剑指 Offer 50. 第一个只出现一次的字符（Python3解法）
weixin_43490422的博客
09-13 1308
队列法求解第一个满足某个元素的问题
python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。
weixin_31443757的博客
02-10 7499
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。分析：一个字符串存储的都是ASCII字符，其ASCII范围不超过255。因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。通过两次遍历即可求得。代码实现(GCC编译通过)：#include"stdio.h"#include"stdlib.h"//查找字符串中第一个只出现一次的字符charfi...
python找出只出现一次的字符_找出字符串中第一个只出现一次的字符(题面已经更新)...
weixin_39670267的博客
12-03 847
publicclassMain{publicstaticvoidmain(String[]args){java.util.Scannerscanner=newjava.util.Scanner(System.in);while(scanner.hasNext()){StringinputStr=scanner.next();int[]charAppearsCount...
(python版)《剑指Offer》JZ34：第一个只出现一次的字符
sinat_29950703的博客
12-26 192
牛客 Leetcode 【思路1】哈希表 初始化： 字典 (Python)，记为 dic ； 字符统计： 遍历字符串 s 中的每个字符 c ； 若 dic 中 不包含 键(key) c ：则向 dic 中添加键值对 (c, True) ，代表字符 c 的数量为 1 ； 若 dic 中 包含 键(key) c ：则修改键 c 的键值对为 (c, False) ，代表字符 c 的数量 > 1 。 查找数量为 1 的字符： 遍历字符串 s 中的每个字符 c ； 若 dic中键 c 对应的值为 Tr
剑指offer____第一个只出现一次的字符
ox0080的博客
11-13 101
在一个字符串(0&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） class Solution { public:     int FirstNotRepeatingChar(string str)     {         int pos = -1;      int len = 'z' ...
剑指Offer(Python多种思路实现):第一个只出现一次的字符
weixin_44151089的博客
02-26 939
面试50题： 题目：第一个只出现一次的字符 题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 解题思路一：利用Python特性 class Solution: def FirstNotRepeatingChar(self, s): # write code here if ...
18，输入两个序列一个代表入栈顺序，验证另一个是否是出栈序列 《剑指offer》...
06-08
好的，这是一道经典的栈的应用题目。我们可以使用一个辅助栈，将输入的入栈序列一个一个入栈，并且每次入栈后判断是否需要进行出栈操作。如果需要出栈，就将辅助...第一个出栈序列是合法的，第二个出栈序列是不合法的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值