LeetCode题解：387.字符串中的第一个唯一字符

拼搏现实的明天。 2023-02-10 05:27 24阅读 0赞

# 字符串中的第一个唯一字符 #

## 一、LeetCode题解 ##

#### 瞧一瞧（求star!） ####

*  LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]
 *  LeetCode题解Javascript版本：[CSDN传送门][CSDN]
 *  前端进阶笔记：[Gitbook传送门][Gitbook 1]

## 二、算法题 ##

### 题目 ###

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。  
请找出在 t 中被添加的字母。

**示例:**

输入：
    s = "abcd"
    t = "abcde"
    
    输出：e
    
    解释：
    'e' 是那个被添加的字母。

## 解法一 （哈希） ##

#### 思路 ####

*  key-value的遍历存储字符串上的每一个字母
    
     *  key记录字母，value记录`下标`
     *  如果第二次出现，则value标记为`特殊字符`
 *  第二次遍历哈希表，找到第一个value`不是特殊字符`的即可

#### 代码 ####

#### 结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]

### 关于我 ###

*  **decs：** 19年毕业的前端开发一枚，沉迷Js
 *  **E-mail：** webbj97@163.com
 *  **个人博客：** [CSDN][CSDN 1]
 *  **GitHub：** [传送门][Link 1]

[Gitbook]: https://webbj97.github.io/leetCode-Js/
[CSDN]: https://blog.csdn.net/jbj6568839z/article/details/103808459
[Gitbook 1]: https://webbj97.github.io/summary/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200520164051745.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6,size_16,color_FFFFFF,t_70
[CSDN 1]: https://blog.csdn.net/jbj6568839z
[Link 1]: https://github.com/webbj97