LeetCode系列文章
一、题目描述
独一无二的字符串指的是在一个数组中只出现过一次的字符串。
给你一个字符串数组 a r r arr arr 和一个整数 k k k，请你返回 a r r arr arr 中第 k k k 个独一无二的字符串。如果少于 k k k 个独一无二的字符串，那么返回空字符串。
注意，按照字符串在原数组中的顺序找到第 k k k 个独一无二的字符串。
二、示例
输入： arr = [“d”, “b”, “c”, “b”, “c”, “a”], k = 2
输出： “a”
解释： arr中独一无二的字符串包括 “d” 和 “a”
“d” 首先出现，所以它是第一个独一无二的字符串。
“a” 第二个出现，所以它是第二个独一无二的字符串。
三、主体思路
一般与统计次数相关的问题，都可以借助哈希表来解决：
- 遍历数组 a r r arr arr，统计每个字符串对应出现的次数。
- 再次遍历数组 a r r arr arr，找到第 k k k 个独一无二的字符串。
- 如果不存在第 k k k 个独一无二的字符串，则返回空字符串。
四、代码实现
