leetcode2053. 数组中第K个独一无二的字符串

LeetCode系列文章

一、题目描述

  独一无二的字符串指的是在一个数组中只出现过一次的字符串。
 
  给你一个字符串数组 $arr$ 和一个整数 $k$，请你返回 $arr$ 中第 $k$ 个独一无二的字符串。如果少于 $k$ 个独一无二的字符串，那么返回空字符串。
 
  注意，按照字符串在原数组中的顺序找到第 $k$ 个独一无二的字符串。

二、示例

  输入： arr = [“d”, “b”, “c”, “b”, “c”, “a”], k = 2
  输出： “a”
 
  解释： arr中独一无二的字符串包括 “d” 和 “a”
     “d” 首先出现，所以它是第一个独一无二的字符串。
     “a” 第二个出现，所以它是第二个独一无二的字符串。

三、主体思路

一般与统计次数相关的问题，都可以借助哈希表来解决：

1. 遍历数组 $arr$，统计每个字符串对应出现的次数。
2. 再次遍历数组 $arr$，找到第 $k$ 个独一无二的字符串。
3. 如果不存在第 $k$ 个独一无二的字符串，则返回空字符串。

四、代码实现