【第64题】给定字符串 s，求 s 中第一个不重复的字符 | 字符哈希的应用

原创 已于 2025-01-19 10:22:09 修改 · 1k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#函数 #函数嵌套

于 2021-08-03 06:55:54 首次发布
该博客介绍了一道编程题，目标是找到输入字符串中的第一个不重复字符并返回其索引，使用字符哈希表进行计数和查找，若不存在则返回-1。

文章目录

一、题目描述

  循环输入。每组数据输入一个字符串，要求找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 − 1 -1 −1。当没有任何输入时，程序结束。

二、解题思路

难度：🔴🔴🔴⚪⚪
  1）遍历字符串，将每个字符哈希到哈希表中进行计数；
  2）再遍历一遍字符串，找到哈希表中第一个出现次数为 1 的字符，返回它的索引；
  3）如果找不到，则返回 -1；

三、代码详解

#
了解本专栏 订阅专栏 解锁全文
java-leetcode面试题解哈希表第387题字符串中的第一个唯一字符-题解.zip
03-26
给定一个只包含小写字母的非空字符串s，找出字符串中的第一个不重复的字符。如果存在这样的字符，返回它的索引；如果不存在，返回-1。 解题思路： 1. 使用哈希表：创建一个大小为26的哈希表（可以使用Java的HashMap...
JavaScript实现查找字符串中第一个不重复的字符
10-25
在介绍知识点之前，首先要明确本文的核心目标是理解并...` 会返回 `'t'`，因为字符 't' 是在给定字符串中第一个只出现一次的字符。并且作者在文中也表达了自己对于算法实现的谦虚态度，并欢迎他人提出更好的实现思路。
java 实现：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
LemonYaQian的博客
12-23 4266
字符串中的第一个唯一字符 题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 解题思路： 相当于，如果一个字符在整个字符串只出现一次（即所谓的不重复），那么它的首次出现的索引和最后出现的索引的值应该是一样的。 运行代码： public class Solution { public static void main(String[] args) { System.out.println(searchIndex("yayah"));
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
qq_41152046的博客
05-05 5599
1.题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 2.代码展示 int firstUniqChar(char * s){ int arr[26]={0}; int len = strlen(s); int n=0; f...
LeetCode题：字符串中的第一个唯一字符
Amyu_的博客
02-13 212
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
第一个不重复的字符
weixin_43728206的博客
03-18 202
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 class Solution { public: int firstUniqChar(string s) { if(s.size()==0) return -1; int index[128] =
找到字符串S第一个不在T中出现的字符.rar
03-16
这个名为"找到字符串S第一个不在T中出现的字符"的程序，旨在解决一个特定的字符串问题：从两个单链表存储的字符串S和T中，找出字符串S中第一个不在字符串T中出现的字符。 首先，我们要理解链表和字符串的基本概念。...
java计算给定字符串中出现次数最多字母及其实现
最新发布
12-22
对于给定的压缩包文件，文件名为“java计算给定字符.txt”，这意味着文件内容可能涉及到Java代码实现，具体地，是一个计算给定字符串中出现次数最多字母的程序。该程序应该包括了创建`HashMap`的实例，对字符串进行...
【字符串】字符流中第一个不重复的字符
这个人很蓝
02-19 391
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 返回值描述:如果当前字符流没有存在出现一次的字符，返回#字符。 哈希法 我想到的第一种方法是哈希法，用一个哈希表来存储每个字符的信息，字符作为key，value格式为min_index num，即字符最早出现的下标和它出现的次数。每次插入字符时，判断哈希表中是否包含该字符，若包含则将其
字符串中的第一个唯一字符
weixin_54445968的博客
08-06 206
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引(下标)。如果不存在，则返回 -1。题目比较简单易懂，官方给出的思路是运用哈希表，哈希表学术不精，先拿数组做吧。输入: s = "loveleetcode"输入: s = "leetcode"输入: s = "aabb"......
初级算法——字符串中的第一个唯一字符
littlest_white的博客
10-03 310
这里我们学习一下Map中getOrDefault()这个方法的使用，这个方法只需要使用一次就可以减少一次if-else的使用。不用再判断是否存在key值，如果存在得到key对应的value然后加一，如果不存在就把对应的key和0put进去。而是直接使用该方法，如果存在就置value为后面的值，如果不存在就值默认值。同时我们还要注意一下第二次循环找数，如果直接使用map的for-each遍历，会导致找不到对应的下标（我第一次就是因为使用了for-each循环而走投无路，最后又改成存索引wuuuuuuuu。
LeetCode 387. 字符串中的第一个唯一字符
Yeats_Liao的博客
08-11 325
LeetCode 387. 字符串中的第一个唯一字符 哈希存储出现次数
LeetCode12 字符串中的第一个唯一字符
qq_38271143的博客
06-15 697
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
js求解《初级算法》387.字符串中的第一个唯一字符
weixin_57269725的博客
03-01 277
js求解《初级算法》387.字符串中的第一个唯一字符
【c语言】1每日一练，找出字符串中的第一个不重复的字符
2301_80705795的博客
12-21 1343
c语言初学者练习
387. 字符串中的第一个唯一字符
LIsaWinLee的博客
03-15 764
难度：简单 题目描述： 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。 示例 1： 输入: s = “leetcode” 输出: 0 示例 2: 输入: s = “loveleetcode” 输出: 2 示例 3: 输入: s = “aabb” 输出: -1 解题思路： 哈希表 第一次遍历将元素出现次数存入哈希表，第二次遍历查找次数为1 的元素返回索引。 Java 程序： class Solution { public int firstUniqC
给定一个字符串，找到第一个不重复的字符并返回其索引，若无则返回 -1
m0_62653520的博客
04-23 342
思路就是使用字典 找到第一个value值1的，并且返回这个字符在字符串中的索引 然后直接return结束 当然你这里要是return不了 只能跑到那个-1的地方进行return了。return n.find(keys)#查找这个key所在的索引。要注意的是找到索引的式子是n.find(keys）找到第一个这样的字符所在的索引。s[i]+=1#指的是value值发生变化。#print(keys)#打印这个key。
LeetCode（数据结构入门题单——字符串部分）
pied_piperG的博客
06-29 403
怎么又水了一天啊，打FIFA打的我眼睛好晕。。。明天还是得学习，学习，还tmd是学习又爱上了口香糖字符串：6天感觉入门篇主要是对stringSTL的使用，没有什么太复杂的地方毕竟也就仨题目录387. 字符串中的第一个唯一字符383. 赎金信242. 有效的字母异位词难度简单562收藏分享切换为英文接收动态反馈给定一个字符串 ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 。示例 1： 输入: s = "leetcode" 输出: 0 示例 2: 输入: s
如何在给定字符串中找出第一个不重复的字符
11-07
<think>首先，用户的问题是想查找在给定字符串中找出第一个不重复字符的方法。用户提供了几个引用，我需要参考这些引用来构建回答。 回顾引用： - [1]: 讨论了Java实现，使用了两个存储空间（可能是列表或数组）来存储重复和不重复的字符，在一次扫描中找到第一个不重复字符。核心是空间-时间权衡。 - [2]: 是关于找到不含重复字符的最长子串的长度，不是直接相关的，但与字符串处理有关。 - [3]: 使用字典（Python中的字典）来计数字符，然后找到第一个计数为1的字符的索引。 - [4]: C语言实现，使用嵌套循环比较字符，找到第一个不重复的字符。 用户的问题焦点是“在给定字符串中找出第一个不重复字符的方法”，所以我应该集中在相关的方法上。 我的回答需要遵循系统级指令： - 使用 $...$ 格式的行内数学表达式（但这里可能不涉及数学，除非有必要）。 - 独立公式用 $$...$$。 - LaTeX 语法正确。 - 使用中文回答。 - 生成相关问题。 - 在引用的段落末尾添加引用标识，如 [^1]。 结构： - 回答要结构清晰，逐步解决问题。 - 保证真实可靠。 从引用中提取关键方法： 1. **引用[1]的方法**: 使用两个列表（或类似数据结构）来存储不重复字符和重复字符。扫描字符串时，字符添加到不重复列表或移动到重复列表。扫描完后，第一个列表中的第一个元素是第一个不重复字符。时间复杂度 O(n)，空间复杂度 O(k)，其中 k 是字符集大小（ASCII 256 等）。 2. **引用[3]的方法**: 先用字典计数每个字符的出现次数（O(n)），然后遍历字符串找到第一个计数为1的字符（O(n)），总时间 O(n)，空间 O(k)。 3. **引用[4]的方法**: 使用嵌套循环，外层遍历每个字符，内层检查该字符在剩余部分是否重复。最坏情况 O(n^2)，空间 O(1)。效率较低但简单。 引用[2]是关于最长无重复子串，不直接相关，所以可能忽略或简要提及。 最佳方法是空间-时间权衡，如引用[1]和[3]，时间复杂度 O(n)，空间 O(1) 如果字符集固定（如 ASCII）。 回答结构： 1. **介绍问题**: 简述目标：找到字符串中第一个只出现一次的字符的索引。 2. **常见方法**: - 方法一：使用哈希表或字典计数（Python 字典）。 - 步骤：遍历字符串，计数每个字符；再遍历字符串，找到第一个计数为1的字符索引。 - 参考引用[3]。 - 方法二：使用两个存储空间存储不重复和重复字符（如Java实现）。 - 步骤：类似引用[1]，在一次扫描中维护两个列表。 - 方法三：嵌套循环（效率低）。 - 步骤：如引用[4]，但可能效率低下。 3. **优缺点比较**: - 方法一和二：时间 O(n)，空间 O(k)，高效。 - 方法三：时间 O(n^2)，空间 O(1)，适用于小字符串或不关心效率时。 4. **代码示例**: 提供简单代码，如Python代码基于引用[3]，因为它更通用。 5. **生成相关问题**: 在结束时添加相关问题。 在回答中引用段落： - 例如，讨论计数方法时，引用[3]。 - 讨论空间-时间权衡时，引用[1]。 代码格式：如果提供代码，用代码块，如 ```python ```。 完整回答： - 第一部分：问题定义。 - 第二部分：方法描述。 - 第三部分：代码示例。 - 第四部分：相关问题。 使用中文。 </think>### 在给定字符串中找出第一个不重复字符的方法 在字符串处理中，查找第一个不重复字符（即只出现一次的字符）是一种常见问题，常用于数据校验或算法优化。目标是找到该字符的索引（从0开始），如果不存在则返回-1。以下是几种高效且常用的方法，基于空间-时间权衡原则（牺牲少量空间换取时间效率），参考了您提供的引用内容。我会逐步解释每种方法，确保结构清晰。 #### 基本思路 - **问题定义**: 给定一个字符串（如 "leetcode"），我们需要找到第一个只出现一次的字符（如 'l'），并返回其索引（0）。如果所有字符都重复（如 "aabb"），则返回-1。 - **关键挑战**: 既要计数字符出现次数，又要保留字符顺序以找到"第一个"不重复字符。 - **空间-时间权衡**: 高效方法通常使用额外存储（如哈希表或数组）来减少时间复杂度，从 O(n^2) 优化到 O(n)，其中 n 是字符串长度[^1][^3]。 #### 常用方法及步骤 以下是三种主要实现
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值