From 0d9c8d1cbc8f1c0b882a3461645437d54613e302 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sun, 25 Oct 2026 19:03:37 +0800 Subject: [PATCH] =?UTF-8?q?Update=2050.=20=E7=AC=AC=E4=B8=80=E4=B8=AA?= =?UTF-8?q?=E5=8F=AA=E5=87=BA=E7=8E=B0=E4=B8=80=E6=AC=A1=E7=9A=84=E5=AD=97?= =?UTF-8?q?=E7=AC=A6=E4=BD=8D=E7=BD=AE.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 文字校对；代码块标注语言。 --- notes/50. 第一个只出现一次的字符位置.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/notes/50. 第一个只出现一次的字符位置.md b/notes/50. 第一个只出现一次的字符位置.md index 241ed13c..8f9cd0c8 100644 --- a/notes/50. 第一个只出现一次的字符位置.md +++ b/notes/50. 第一个只出现一次的字符位置.md @@ -8,14 +8,14 @@ 在一个字符串中找到第一个只出现一次的字符，并返回它的位置。字符串只包含 ASCII 码字符。 -``` +```text Input: abacc Output: b ``` ## 解题思路 -最直观的解法是使用 HashMap 对出现次数进行统计：字符做为 key，出现次数作为 value，遍历字符串每次都将 key 对应的 value 加 1。最后再遍历这个 HashMap 就可以找出出现次数为 1 的字符。 +最直观的解法是使用 HashMap 对出现次数进行统计：字符作为 key，出现次数作为 value，遍历字符串每次都将 key 对应的 value 加 1。最后再遍历这个 HashMap 就可以找出出现次数为 1 的字符。 考虑到要统计的字符范围有限，也可以使用整型数组代替 HashMap。ASCII 码只有 128 个字符，因此可以使用长度为 128 的整型数组来存储每个字符出现的次数。